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We consider a bipartite quantum system "Ha 8 "Hb with M = Dim Ha and A'' = Dim Hb ■ We 
study tiie set £ of extreme points of tiie compact convex set of all states having positive partial 
transpose (PPT) and its subsets £r = {p & S '■ rankp = r}. Our main results pertain to the subsets 
£^'^ of £r consisting of states whose reduced density operators have ranks M and A^, respectively. 
The set £i is just the set of pure product states. It is known that £^''^ — for 1 < r < min(M, A^) 
and for r = MA''. We prove that also £j\jJv_i = 0- Leinaas, Myrheim and SoUid have conjectured 
^ ; that £l'[f^_2 + for all M, A^ > 2 and that £l^^'^ = for 1< r < A-/ + A^ - 2. We prove the first 

_^ . part of their conjecture. The second part is known to hold when min(A/, A'') = 3 and we prove that 

t3 ' it holds also when min(M, A'^) = 4. This is a consequence of our result that £jq\^ = if M, A' > 3. 

We introduce the notion of "good" states, show that all pure states are good and give a simple 
description of the good separable states. For a good state p € £jv/ljv_2, we prove that the range of 
p contains no product vectors and that the partial transpose of p has rank Af + TV — 2 as well. In 
the special case M — 3, we construct good 3 x N extreme states of rank A'' + 1 for all A^ > 4. 
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I. INTRODUCTION 

Let us consider a finite-dimensional bipartite quantum systems represented by the complex Hilbert space % = 
T-La ® T^B with DiniT^yi = AI and DimHs = iV. A state of this system is a positive semidefinite linear operator 
p :% ^ % with Trp = 1. A pure state is a state p — IV'XV'I where \'4>) € ?£ is a unit vector. A product state is a state 
p = Pi <E) P2 where pi is a state on Ha and p2 a state on Hb- If moreover pi and p2 are pure states, then we say that 
p = Pi (Xi /92 is a pure product state. For any nonzero vector \x,y) := \x) (Ei \y) we say that it is a product vector. By 
definition, a separable state, say cr, is a convex linear combination of pure product states pi'. 

k k 

'^ = ^PiPi, Pi>0, ^Pt^^- (1) 

A state is entangled if it is not separable. It is a highly nontrivial task to determine whether a given bipartite state 
is separable |la |. 

Wc can write any linear operator p on H as 

A/-1 
P=Y1 \')iJ\^Pi3^ (2) 

where {\i) : < i < M} is an orthonormal (o.n.) basis of Ha and py = {i\p\j) are linear operators on Hb- Then the 
partial transpose p^ of p is defined by 

AI-l 

The reduced operators pA and ps of p are defined by 

A/-1 M-1 

PA = TrB(p) = E Tr(p,j)|i)(j|, pB = Tr^lp) = X! ^"' (^) 

ij=0 4=0 

where Tr^i and Tr^ are partial traces. We refer to rankp^i as the A-local rank and to rankps as the B-local rank of 
p. We shall use the following very convenient but non-standard terminology. 

Definition 1 A bipartite state p is a k x I state if rank pA ~ k and rank pB = l- 

If p is a separable state, then necessarily p^ > (i.e., p^ is positive semidefinite). This necessary condition for 
separability is due to Peres [33 • If Dim "H < 6 then this separability condition is also sufficient (but not otherwise) 
d, m [H, Si]. We say that a state p is PPT if it satisfies the Peres condition p^ > 0. A state p is NPT if p^ is not 
positive semidefinite. 

We are interested in the problem of describing the set, £, of extreme points of the compact convex set of all PPT 
states. We shall refer to any p g £ as an extreme state. Since every PPT state is a convex linear combination of 
extreme states, it is important to understand the structure of £. The rank function provides the partition 

MN 

f = M £r, £r '■= {p ^ £ '■ rankp = r}. (5) 

r=l 

The first part, £i, is the set of pure product states. Let us briefly explain this observation. Let p Cz £i. Since any 
state of rank one is pure, p is a pure PPT state. It follows from the Schmidt decomposition that any pure PPT state 
is necessarily a product state. Thus p is a pure product state. Conversely, let p be a pure product state. As p has 
rank one, it is extremal among all states, and in particular it is extremal among all PPT states. Thus p G £i. 

It follows easily that £i is also the set of extreme points of the compact convex set consisting of all separable states. 
Consequently, for r > 1, the set £r contains only entangled states. Since all PPT states of rank less than four are 
separable [2^, [23, we have £2 = £3 = $ (see also Proposition [TUl below) . 

We can further partition the subsets £r by using the local ranks 

£r = [j £y, £r'^ ■■= {P e £r ■ rank p^ = k, rankpB = I}. (6) 



For r = 1 wc have £i ~ £i' and for r = 4 we have £"4 = £4 ' . 

Assume that r > 4. Then the problem of deciding which sets f^'"' are nonempty is apparently hard, li kl < Q then 
any k x / PPT state is separable, and so £^'^ = 0. It is easy to see that the condition min(A;, Z) > 1 is necessary for 
£'^'' to be nonempty. The condition max(fc, I) < r is also necessary. This follows from the well known facts that any 
k X I state of rank r is NPT if r < ina.x{k,l) and is separable if r = max(fc, /). See Theorem [9] and Proposition [TOl 
which are proved in [231 ^-^id |20|: respectively. 

As we shall see below, £^' =0, and so for r = 5 we have 

£5 = £l^ U fg-' U £l'^ U £l^ U £5'^ (7) 

It was shown in [1| that the sets f 5 ' and £5 ' are nonempty. The sets f 5 ' and £5 ' are also nonempty, see Example 
l48l Since the example of the 3x3 PPTES of rank five constructed in [l^ is extrerne, it follows that £5' ^0. 
The following conjecture was proposed recently by Leinaas, Myrheim and Sollid [33, Sec. Ill, part D]. 

Conjecture 2 (Af , A^ > 2) 

(i) £m+N-2 7^ 0.' 

(ii) £^'^ = % forKr <M + N -2; 

(in) if pe £m+n-2 ^^en rank(/9^) ^ M + N - 2; 

Note that part (ii) of this conjecture is true if min(M, A^) — 3. It is also true if min(M, A^) = 4. This is a 
consequence of the general fact, proved in Theorem l43l which says that f^v+i = if A/, A > 3. (In particular, we 
have £5' = 0.) Consequently, ii k,l > 3 then the condition max(fc,Z) < r — 1 is necessary for £^''' to be nonempty. 
The question whether (ii) is valid when min(M, A") > 4 remains open. 

In Theorem [57] we prove part (i) of the above conjecture. The proof is based on explicit construction of the 
required extreme states. An important tool used in this proof is the extremality criterion first discovered in [32[, and 
independently in [l| (see Propositi on [ T71 for an enhanced version) . It has been hard in the past to verify that a given 
PPT state is extreme, see e.g. [i3j[2y]- By using the extremality criterion, this is now a routine task. Proposition [T51 
gives a simple necessary condition for extremality. The well known fact that £j^j'j^ = is an immediate consequence 
of this proposition. By using the same proposition, we prove that also £^/Jv-i ~ ^-^ ^^^ Corollary 1331 

Extreme states have applications to some important problems of entanglement theory. First, it is known that 
extreme states of rank > 1 are also edge states [l|. We recall that a PPT state p is an edge state if there is no 
product vector \a,b) G T^{p) such that \a*,b) G Ti.{p^). Note that any edge state is necessarily entangled. Second, 
entanglement distillation is a core task in quantum information theory [3|. Although not all entangled states can 
be distilled [23|, we will show that extreme states can play the role of activators in entanglement distillation in Sec. 
IVIII Third, characterizing extreme states is useful for solving the separability problem in some special cases, see 
Proposition 131] (ii). 

After examining many examples of bipartite states, we came to the conclusion that they should be divided into two 
broad categories. For lack of a better name, we refer to them as "good" and "bad" states. The characterization of 
these states, in particular good states is the main problem of this paper. More generally, we shall first define these 
notions for vector subspaces of "H. For this we shall make use of complex projective spaces and some basic facts from 
algebraic geometry. We shall recall these notions and facts in the next section. For more information the reader may 
consult pg ]. 

We denote by Vab the complex projective space of (complex) dimension MN — 1 associated to H, and denote 
by Pa and Vb the projective spaces associated to Ha and Hb, respectively. For any vector subspace K C H, we 
denote by K the projective subspace of Vab associated to K. By a projective variety we mean any Zariski closed 
subset, say A, of Vab- If A is not the union of two proper Zariski closed subsets, then we say that X is irreducible. 
Any projective variety A is a finite irredundant union of irreducible projective varieties A^, i = 1, . . . , s. The Xi are 
unique up to indexing, and wc refer to them as the irreducible components of X. 

The points of Vab which correspond to product vectors form a projective variety S ~ 'Em-i,n-i known as the 
Segre variety. Thus a point of S is a 1-dimensional subspace spanned by a product vector. The variety S is isomorphic 
to the direct product Va x Vb- Its complex dimension is M + A^ — 2, and its codimension in the ambient projective 
space Vab is (M — 1)(A^— 1). Let us briefly recall the concept of degree for a projective variety, say A, of dimension k 
embedded in the projective space T'". The degree of A can be defined as the number of intersection points of X with 
a general projective subspace L of complementary dimension, n^ k. For instance, for the Segre variety E C Vab-, we 
have to take L of dimension (MN - 1) - (M + A^ - 2) = (M - 1)(A^ - 1). We also recah (see [H Example 18.15]) 
that the degree of S is the binomial coefficient 



Definition 3 Let K (I'M. he a vector subspace of dimension fc + 1 and let X = K (IT,. We say that K is good in % 
if either X = ib or DimX = k — [M — 1){N — 1) > and K and S intersect generically transversely. Otherwise, we 
say that K is bad in %. 

Let us clarify this definition. If fc < (A/ — 1)(-/V — 1) then there are two possibihties: X — % and so K is good or 
X 7^ and so K is bad. Assume now that k > [M — 1){N — I). Then necessarily X ^ % (see Proposition [6] below) , 
and let Xi, i = 1, . . . , s, be the irreducible components of X. Moreover, we have DimX^ > k — (M — \){N — 1) for 
each index i. As Dim AT = maxiDimAi, the assertion Dim A = fc — {M — 1){N — 1) is equivalent to the assertion 
that Dim Ai = fc — [M — 1)(A'' — 1) for each index i. Finally, the transversality condition means that for each i there 
exists a point Xi € Xi such that Xi ^ Xj for j ^ i and the sum of the tangent spaces of K and S at Xi is equal to 
the whole tangent space of Vab at the same point. To state an affine equivalent of this condition, for any product 
vector |a, 6), we set Sa.b = \a) ® "Kb + T~l-A ® \b). If the point Xi is represented by the product vector |ai, 6^), then the 
transversality condition at Xi is equivalent to the equality K + Sai,bi = "H. 

To any state p, we attach a (possibly empty) projective variety Xp := K DY, where K = kerp. We say that p is 
good or bad in "H if K is good or bad in Ji, respectively. In Theorem 1301 we give a simple description of good separable 
states. In Theorem [32] we prove that if p is a PPT state of rank r and ker p contains no 2-dimensional subspace 
V<»W, then either r = M + N -2 and \Xp\ ^5oTr>]\I + N-2 and \Xp\ < S. (By \X\ we denote the cardinality 
of a set A.) 

The good states have many good properties. First note that if p is a good state and a another state having the 
same kernel (or, equivalently, range) as p, then a is also good. Second, if p is a good state then the same is true for 
its transform p' = VpV^ by any invertible local operator (ILO) V = A^ B. Since kerp = V^ ker p', this follows from 
the fact that V^ = A'' ^ B^ acts on Vab as a projective transformation and maps E onto itself. By using these two 
facts, we can construct new good states and study their properties. For instance, we prove in Theorem 1241 that good 
entangled non-distillable states must have full local ranks. One of the most important conjectures in entanglement 
theory asserts that some of the Werner states [43|, which have full rank and thus are good, are not distillable [13|- On 
the other hand, we show in Proposition [22] that all pure states (the basic ingredients for quantum- information tasks) 
are good. Third, in Theorem 1311 we provide a family of good separable states, which turn out to be the generalized 
classical states which occur in the study of quantum discord jg. Hence, these examples show the operational meaning 
of good states in quantum information. 

Part (ii) of Theorem [Ml states that if p is a good M x N PPT state of rank M + N — 2, then the same holds true 
for p^. Consequently, part (iii) of Conjecture [3] is valid in the good case, while it remains open in the bad case. We 
say that a subspace of "H is a completely entangled subspace (CES) if it contains no product vectors. It follows from 
part (iii) of Theorem [Ml that if p € £m'+n-2 i^ good and M,N > 2, then TZ{p) and Ti-ip^) are CES. 

In the borderline case, r = J\/ + A — 2, we shall propose another conjecture. Let us first introduce the following 
definition. 

Definition 4 A PPT state a is strongly extreme if there are no PPT states p ^ a such that TZ{p) = 7l{cr). 

Obviously any pure product state is strongly extreme. It follows from Proposition [13] that any 3x3 PPTES of rank 
four is also strongly extreme. The strongly extreme states are extreme, see Lemma [^ In the same lemma it is shown 
that the range of a strongly extreme state is a CES. There exist examples of extreme states which are not strongly 
extreme, e.g., 3x3 extreme states a of rank five or six, see [2^ and its references. Indeed, since ranker > 5, 'R-{a) is 
not a CES (see Proposition [6]) . 

We can now state our conjecture which generalizes Proposition 1131 

Conjecture 5 Every state p e £}^.[\J^_2, M,N > 2, is strongly extreme. 

Theorem [34] also shows that Conjecture [5] is valid in the good case, but it remains open in the bad case. 

The content of our paper is as follows. 

Sec. [IT] has two subsections. In the first one we describe the tools that enable us to represent bipartite density 
matrices and perform the basic local operations on them. We also introduce the necessary background and give 
references about complex projective varieties embedded in an ambient complex projective space, Vab hi our context. 
We also define the good and bad subspaces and states. In the second subsection we summarize some important facts 
from quantum information theory that we will need. We introduce the concept of reducible and irreducible bipartite 
states, present the extremality criterion and give a short proof. 

Sec. [nl] deals mostly with the properties of good states. We first single out a special class of good states which 
we call universally good. These are good states which remain good after embedding the original M ® N quantum 
system into an arbitrary M' (g) N' quantum system with M' > M and N' > N . Then we show that all pure states 
are good, and consequently they are also universally good (see Proposition [2^ . The universally good PPT states 



arc fully characterized in Theorem [311 in particular they are separable. The Proposition [25] relates the number, m, 
of product vectors in a subspace H Q % to the dimension of H. In particular, it is shown that \i m = 5 then this 
dimension must be (A/ — ^){N — 1) + 1. In Theorem [28l wc show how one can find all irreducible components of the 
variety Xp for arbitrary separable state p. It turns out each of these components is the Segre variety of a subspace 
V ®W Q ker p. Finally, we obtain a very simple characterization of the good separable states in Theorem [30] 

Sec. llVl is mainly about the borderline case: the M x N PPT states of rank ]\I + N — 2. We need two results from 
algebraic geometry, which are proved in the Appendix. There are two subsections. In the first one we prove a general 
result which applies to all M x N PPT states p, namely Theorem [5^ First, it shows that if Xp is an infinite set then 
kerp contains a 2-dimensional subspace V (g) W. (For a stronger version of this result see Theorem [36|) . Second, if 
771 := \Xp\ < oo then either m = S and rankp = M + A^ — 2or77i<(5 and rankp > M + N — 2. By using Theorem [5^ 

we prove in Corollary [33l that £j^'jq_i = 0. In the second subsection we characterize good A/ x N PPT states of rank 
M + N - 2, see Theorem [Ml Proposition [571 shows that if p is an M x N state, \Xp\ < oo and rankp'" = M + N -2, 
then p must be a good PPT state of the same rank. 

In Sec. |V]we investigate the M x N PPT states p of rank iV + 1. In Proposition [39| we characterize such states 
p when the range of p contains at least one product vector. In Theorem [42] we analyze further the case when p is 
entangled. The main result of this section is that p cannot be extreme when M, N > 3, see Theorem [331 Based on 
this result we construct a link between the good and extreme states in Proposition|44| Then in Theorem|45]we extend 
assertions (i-ii) of Theorem [TT] to M ® N systems. Wc also give a sufficient condition for extrcmality of 3 x A^ states 
of rank A^ + 1, see Theorem [TZl 

In Sec. IVIl we construct many examples of good and bad M x N PPT states of rank M + N ~ 2. There are two 
subsections; the first contains good cases and the second bad cases. The most important are the infinite families given 
in Examples [STl and [551 The first of these families consists of strongly extreme 3 x A^ states of rank A^ + 1, A^ > 3, 
and we prove that all of these states are good (see Theorem [5^ . The second family consists of bad M x N PPT 
states of rank M + N ~2. In Theorem[571 we prove that all of these states are extreme. Thus, we confirm part (i) of 
Conjecture [2j 

In Sec. IVIII we propose some open problems. 

II. PRELIMINARIES 

In this section we state our conventions and notation, and review known and derive some new results which will be 
used throughout the paper. 

We shall write Ik for the identity k x k matrix. We denote by 'R-{p) and kerp the range and kernel of a linear map 
p, respectively. Many of the results will begin with a clause specifying the assumptions on M and A^. The default 
will be that M,N > 1. From now on, unless stated otherwise, the states will not be normalized. 

We say that a non-normalized state p is extreme if its normalization is an extreme point of the set of normalized 
PPT states. Equivalently, a non-normalized state p is extreme if it is PPT and cannot be written as the sum of two 
non-proportional PPT states. 

The rest of this section is divided into two parts. The first part deals with mathematical topics and the second one 
with quantum information. 

A. Mathematics 

We shall denote by {\i)A : i — 0, ■ ■ ■ ,M — 1} and {\j)b : .? = 0, . . . , A^ — 1} o.n. bases of Ha and Hb, respectively. 
The subscripts A and B will be often omitted. Any state p of rank r can be represented as (see [3, Proposition 6]) 

M-l 

P= E I*X.7I®C!Q: (9) 

where the Ci are Rx N matrices and R is an arbitrary integer > r. In particular, one can take R ^ r. We shall often 
consider p as a block matrix p ~ C^C ~ [ClCj]^ where C = [Co Ci • • • Cm^i] is an i? x MN matrix. Thus ClCj is 
the matrix of the linear operator (iUplj)^ acting on T-Lb- For the reduced density matrices, we have the formulae 

PB^Y. ^^^^; PA = [Tr ClC,] , 7, J = 0, . . . , A/ - 1. (10) 

i=0 



It is easy to verify that the range of p is the column space of the matrix C^ and that 

(M-l M~l ~\ 



kerp=<^ ^ |*>®|y,): ^Q|y,)=0 . (11) 



k 'i=0 4=0 J 

In particular, if Ci\j) = for some i and j then \i,j) G kerp. 
For any bipartite state p we have 

(/)^ = Tr^ (/) = Tr^p = PS, (12) 

(p^)^ = Trs (pO = (T^^Bpf = (pa)^. (13) 

(The exponent T denotes transposition.) Consequently, 

rank (p ).=rankpyii, rank (p )„=rankps- (14) 

If p is an M X A'' PPT state, then p^ is too. If p is a PPTES so is p^ , but they may have different ranks. We refer to 
the ordered pair (rank p, rank p'") as the birank of p. 

For counting purposes, we do not distinguish two product vectors which are scalar multiples of each other. The 
maximum dimension of a CES is (M — 1)(A^ — 1), see [3y, [4^. For an explicit and simple construction of CES with 
this dimension see [a,[3al- For convenience, we shall represent the pure state ^^ S,ij N) "85 \j) also by the M x TV matrix 
[Cij]- Then pure product states are represented by matrices of rank one. 

The partial conjugate of a product vector |a, b) is the product vector \a* , b) := \a*) (g) |6), where \a*) is the conjugate 
of the vector \a) computed in the basis {\i)A : i = 0, . . . , Af — 1}. Since |a, b) = \za, z~^b) for any nonzero z G C, 
and the partial conjugate of \za, z~^b) is |z*a*, z~^b) — (z*/z)|a*, 6), we see that the partial conjugation operation on 
product vectors is well-defined only up to a phase factor. Thus, the partial conjugation is an involutory automorphism 
of S viewed as a real (but not complex) manifold. 

In some of the proofs we shall use some basic facts about the intersection of two projective varieties embedded in 
a bigger projective space. Let us briefly describe these facts. The degree of a projective variety, say X, of dimension 
k embedded in the projective space V" can be defined as the number of intersection points of X with a general 
projective subspace L of complementary dimension, n — k. For instance, for the Segre variety E C Vab, we have to 
take L of dimension {MN - 1) - {M + N - 2) = {M - 1){N - 1). RccaU that the degree of E is given by the formula 
dHl), while every projective subspace has degree 1. 

The following proposition is a special case of some basic and well-known facts from algebraic geometry, see e.g. [20l . 
Theorem 7.2]. 

Proposition 6 For any projective subspace L C Vab of dimension k > (M — 1){N — 1), the intersection X = LClT, 
is nonempty. Equivalently, any vector subspace ofH of dimension > (A/— l)(iV— 1) must contain at least one product 
vector. More precisely, if Xi {i — 1, . . . ,s) are the irreducible components of X , then 

DimXj > fc- (A/-l)(iV- 1), i = l,...,s. (15) 

In particular, any vector subspace of % of dimension > (A/ — 1)(-^ — 1) + 1 contains infinitely many product vectors. 

If a state p has kernel of dimension (Af — l)(iV — 1) + 1 then rankp = M + N — 2. This partially motivates our 
interest in states p of rank M + N — 2: their kernels must contain at least one product vector. 

Let p be an A/ X iV state of rank r < M + N -2 and let r' = Af -I- iV - 1 - r and K = kerp. Denote by Xi, 
i = 1, . . . , s, the irreducible components of Xp = K C^Yl and let di be the degree of Xi. \i r < M + N ~ 2 then, by 
Proposition [HI T)m\Xi > r' — 1 for each i. 

In order to be able to apply the version of the Bezout's theorem as stated in [35|, Bezout's Theorem, pp. 80-81], we 
need two conditions: (a) DimXp = r' — 1 and (b) K and E intersect generically transversely. When the conditions 
(a) and (b) hold, then the Bezout's theorem asserts that the following degree formula is valid 

<5 = ^d4. (16) 

i=l 

At the end of Sec. IIIIl we shall verify that good separable states indeed satisfy this equation. 



7 



The more general version of the Bezout's theorem [I3, Theorem 18.4] can be apphed assuming only condition (a) 
Then the degree formula has to be replaced by the more general one 



S = ^fiidi, (17) 



where /x^ (> 1) is the intersection multiplicity of L and E along Xi. The condition (b) implies that all fXi = 1 and so 
([T7]) reduces to (|16p . The converse is also valid, i.e., if (a) holds then (b) is equivalent to the assertion that all Hi = 1, 
see 0, p. 79] and [H p. 137-138]. 

Note that Xp = imphes that r' < 0, i.e., r > AI + N - 2. For the case r = Af + iV - 2, we have the following 
simple test. 

Proposition 7 If p is an AI x N (PPT or NPT) state of rank r = AI + N — 2, then p is good if and only if\Xp\ = S. 

Proof. Let K = ker p. In view of the hypotheses, p is good if and only if K and E intersect transversely. We can 
apply Eq. p7|) . Since the irreducible components Xi of Xp are just points, each d, = 1 and s = \Xp\. It follows that 
the equality \Xp\ — 6 holds if and only if each fii = 1, i.e., if and only if K and S intersect transversely. D 

As a basic example, we consider the 2x2 separable state p ~ |00)(00| + |11)(11|. We claim that p is good. We 
have to prove that K := kerp = span{|01), |10)} is a good subspace. The variety Xp consists of only two points, 
namely the points corresponding to product vectors |ai,5i) = |01) and \a2jb2) = |10). It is easy to verify that 
K + Sai,bi = K + Sa2,b2 = ^- Hence, the transversality condition is satisfied, and so p is good. 

Another basic example is the 1x2 separable state p ~ |00)(00| + |01)(01| in the 202 space. This is a bad state 
because kerp = |1) Cg) Hb, and so Dim X^ = 1. 

Let us mention more examples of good states that arc well known in quantum information. An o.n. set of product 
vectors {ip} := {|V'i) '■ i = 1, ■ ■ ■ , k} C H is an. unextendihle product basis (UPB) [3] if the subspace {"0}^ is a CES. 
If {tjj} is a UPB, then the orthogonal projector onto {V'}"'" is a PPTES. It is known that any two-qutrit PPTES p of 
rank four can be constructed by using the fact that there are exactly six product vectors in ker p Q . Any five of these 
six product vectors can be converted to an UPB Q, Q- These p are good PPTES of the simplest kind. The UPB 
construction of PPTES works also in higher dimensions but is no longer universal. Indeed, we construct in Example 
[501a good 3x4 PPTES a of rank five with \Xcr\ = <5(3,4) = 10. Thus ker a contains exactly ten product vectors. 
Moreover any seven of them are linearly independent. However, Lemma WS\ shows that no seven of these ten product 
vectors can be simultaneously converted by an ILO to scalar multiples of vectors of an UPB. 

In the case r > AI + N — 2 there exist good as well as bad Ad x N PPT states of rank r. As examples of good 
states, we mention the 3x3 edge PPTES of birank (7,6), (7,5) and (5,8) constructed in [l^, Eqs. 5, 6], as well as 
the one of birank (6, 8) constructed very recently [3l|, Eq. 1]. One can check that the kernels of these states are CES, 
and so they are good by the above definition. As an example of a bad state, we mention the 3x3 edge state of rank 
five constructed in [l3, Sec. II]. Its kernel has dimension four and contains exactly two product vectors. (It is known 
and easy to check that this state is extreme.) 

To avoid possible confusion we give a formal definition of the term "general position" . 

Definition 8 We say that a family of product vectors {jV'i) ~ |0i) ® \Xi) '■ i & 1} is in general position (in %) if for 
any J C I with \J\ < Ad the vectors {ipj), j G J, are linearly independent and for any K C I with \K\ < N the vectors 
\Xk) , k € K, are linearly independent. 

We warn the reader that it is possible for a family of product vectors contained in a subspace V ®W QTi, lohc\n 
general position mV ®W but not in general position in %. 

B. Quantum information 

Let us now recall some basic results from quantum information, for proving the separability, distillability and PPT 
properties of some bipartite states. 

We say that two n-partite states p and a arc equivalent under stochastic local operations and classical communica- 
tions (or SLOCC- equivalent) if there exists an ILO A — (^"^j^ Ai such that p = AaA'^ |14l ]. They are LU-equivalent if 
the Ai can be chosen to be unitary. In most cases of the present work, we will have n = 2. It is easy to see that any 
ILO transforms PPT, entangled, or separable state into the same kind of states. We shall often use ILOs to simplify 
the density matrices of states. 

From [23, Theorem 1] we have 



Theorem 9 The M x N states of rank less than M or N are distillahle, and consequently they are NPT. 
The next result follows from [2g and Theorem |9l see also 0, Proposition 6 (ii)] . 

Proposition 10 // p is an M x N PPT state of rank N , then p is a sum of N pure product states. Consequently, 
the rank of any PPTES is bigger than any of its local ranks, and any PPT state of rank at most three is separable. 

(By Theorem ini the hypothesis of this proposition implies that M < N.) 

Let us recall from [3, Theorem 22] and [^, Theorems 17,22] the main facts about the 3x3 PPT states of rank four. 
Let M = N = 3 and let U denote the set of UPBs in H = Ha ^ Hb- For {ifj} &U we denote by n{^/;} the normalized 
state (1/4)P, where P is the orthogonal projector onto {V'}'^- 

Theorem 11 (M = iV = 3) For a 3 x 3 PPT state p of rank four, the following assertions hold. 

(i) p is entangled if and only if TZ{p) is a CES. 

(ii) If p is separable, then it is either the sum of four pure product states or the sum of a pure product state and a 
2x2 separable state of rank three. 

(Hi) If p is entangled, then 

(a) p is extreme; 

(b) rankp'" = 4; 

(c) p^ A® B Ti{ip} A^ (g) fit for some A,B e GL3 and some {ip} G U; 

(d) kcr p contains exactly 6 product vectors, and these vectors are in general position. 



In Sec. IIVI we shall generalize the results (i) and (ii) to arbitrary bipartite systems. On the other hand, the assertion 
(iii)(c) docs not extend to 3 x 4 PPTES of rank five, see Example [501 Thus, there exist PPTES in higher dimensions 
which cannot be constructed via the UPB approach. So, the higher dimensional cases are essentially different from 
the two-qutrit case @. Finally the assertion (iii)(d) does not extend to 3 x A^ PPTES of rank A^ + 1 when iV > 3. 
Indeed, such state may contain infinitely many product vectors in the kernel, see Example 1541 

Let CT be an M X TV PPT state of rank N . By Proposition [TOl a is separable. Moreover, a is SLOCC-equivalent to 
a state p given by Eq. ^ where all Ci are diagonal matrices. This fact follows from [7|, Proposition 6 (ii)], and will 
be used in several proofs in this paper. 

We need the following simple fact. 

Lemma 12 Let p,p' be bipartite states. IfTZ{p') C TZ{p) then TZ{p'j^) C TZ{pa)- 

Proof. For small e > we have p — ep' > 0. Hence, pA ~ £p'a ^ and the assertion follows. D 

As an application, we have the following fact. 

Proposition 13 // the normalized states p and p' are 3x3 PPTES of rank four with the same range, then p = p' . 

By Lemma [T^ we must have TZ{pa) = T^{p'a) ^^'^ '^{Pb) — Trip's)- Then the result follows from [^, Theorem 22]. 
We also need the concept of irreducibility for bipartite states introduced in [3, Definition 11]. We extend the 
definition of A and B-direct sums to arbitrary linear operators. 

Definition 14 We say that a linear operator p : % ^f % is an A-dircct sum of linear operators pi : "H — > "H and 
P2 '.H ^f H, and we write p — pi Oa P2, ifl^ipA) ~ '^((pi)a) ffi I^{{P2)a)- (Note that we do not require the ranges 
of {pi)a o,nd {p2)a to be orthogonal to each other.) A bipartite state p is A-rcducible if it is an A-direct sum of two 
states; otherwise p is A- irreducible. One defines similarly the B-dircct sum p = pi ©b p2, the B-rcduciblc and the 
B-irreducible states. We say that a state p is reducible if it is either A or B-reducible. We say that p is irreducible if 
it is not reducible. We write p ~ pi (B P2 if P = Pi ®A P2 o-nd p = pi Qb P2, o-nd in that case we say that p is a direct 
sum of pi and p2 • 

The definitions of "reducible" , "irreducible" and "direct sum" of two states are designed for use in the bipartite 
setting and should not be confused with the usual definitions of these terms where H is not equipped with the tensor 
product structure. If pi and p2 are states on the same Hilbert space, which represents a bipartite quantum system, 
then it is straightforward to check whether their sum is A-direct. However, if pi and p2 act on two different Hilbert 
spaces representing two different bipartite quantum systems, one may wish to embed these two Hilbert spaces into a 
larger one, H, which also represents a bipartite quantum system, such that the sum of pi and p2 becomes an A-dircct 
sum. This can be accomplished in many different ways, but there is no natural or canonical way to select such a 
construction. For that reason there is no operation of "forming" the A-dircct sum of pi and p2, and in each case such 
a construction has to be explained in more details. Of course, this warning applies also to B-direct sums. 



Let A = B + C where B and C are Hermitian matrices and rank A = ranki? + rankC. Then it is easy to show 
that A > imphes that B > and C > 0. Consequently, ii p = pi (Ba P2 ot p = pi (Bb P2 with pi and p2 Hermitian 
and p>0, then also pi >0 and 02 > 0. 

Let us recall a related result [3, Corollary 16] to which we will refer in many proofs. 

Lemma 15 Let p = ^^ pi be an A or B-direct sum of the states pi. Then p is separable [PPT] if and only if each pi 
is separable [PPT]. Consequently, p is a PPTES if and only if each pi is PPT and at least one of them is entangled. 

It follows from this lemma that any extreme state is irreducible. We insert here a new lemma. 

Lemma 16 Let pi and p2 be linear operators on %. 
(i) If P = Pi ffis P2, then p^ = p\ ®b P2 • 

(ii) If pi and pi are Hermitian and p = pi ®a P2, then p^ = p\ (Ba P2 ■ 
(Hi) If a PPT state p is reducible, then so is p^ . 

Proof, (i) follows from the fact that {a'^)B = <^b for any state a on "H, see Eq. p^ . 

(ii) First observe that {(J^)a = {^a)^ for any state a on T-L, see Eq. ((T3)) . Then the assertion follows from the fact 
that TZ{a^) = TZ{cr)* for any Hermitian operator a on T-La- 

(iii) follows immediately from (i) and (ii). D 

Let p be any M x N state and \a) £ Ha a nonzero vector. Then it is easy to verify that {a\p\a) 7^ 0. (Similarly, 
{b\p\b) y^ for any nonzero vector \b) G Hb-) The following two assertions are equivalent to each other: 

(i) rank(a|p|a) = 1; 

(ii) |a) (8) -ff C kerp for some hyperplane H C Hb- 

Let us state the general extremality criterion which was discovered recently by Leinaas, Myrheim and Ovrum [32| 
and independently by Augusiak, Grabowski, Kus and Lewenstein [l| . We offer an enhanced version of this criterion 
and give a short proof. The new assertion (ii) in this criterion plays an essential role in the proof of Theorem 1571 

Proposition 17 (Extremality Criterion) For a PPT state p, the following assertions are equivalent to each other, 
(i) p is not extreme. 

(ii) There is a PPT state a, not a scalar multiple of p, such that 7?.(cr) = TZ{p) and TZ{a^) = TZ{p^). 
(iii) There is a Hermitian matrix H , not a scalar multiple of p, such that TZ{II) C TZ{p) and TZ{II^) C TZ[p^). 

Proof, (i) — !• (ii). We have p = pi + P2 where pi and p2 are non-parallel PPT states. We also have p^ = Pi + P2 ■ 
Then the state a :— p + pi is not a scalar multiple of p and satisfies 7?.(cr) — Tl{p) and TZ{(j^) ~ TZ{p^). 

(ii) — ?► (iii) is trivial. 

(iii) — > (i). It follows from (iii) that there exists e > such that p + tH > and p^ +tH^ > for i € [— e,e]. Then 
pi = p — eH and p2 = p + sH are non-parallel PPT states and pi + P2 = 2p. Hence (i) holds. D 

The equivalence of (i) and (ii) is a trivial consequence of the description of the faces of the convex cone of non- 
normalized PPT states given in [1^. 

The following necessary condition for extremality was first discovered by Leinaas, Myrheim and Ovrum [32j . Our 
concise proof below is essentially the same as their proof. 

Proposition 18 Let p be a PPT state of birank (r, s). If r^ + s^ > M'^N'^ -|- 1 then p is not extreme. 

Proof. Let Q be the real vector spaces of all Hermitian matrices of size MN x AIN . Denote by Y [Z] the subspace of 
Q consisting of all Hermitian matrices whose range is contained in TZ{p) [}Z{p^)]. Note that DimF = r^, DimZ = s^ 
and DimQ = NPN"^. The subspace Z^ := {H^ : H G Z} C Q also has dimension s^. We need to estimate the 
dimension of the subspace V :^ {H E Y : H^ E Z}. Since V ^ Y O Z^ , we have 

Dimy = Dim(ynz^) 

> Dim Y + Dim Z^ - Dim Q 

= r^ + s^ ~ M^N^ > 1. (18) 

Hence, the assertion (iii) of Proposition [T7] holds, and so p is not extreme. D 

For instance, when A/ = 2 and iV = 4 we see immediately that there are no 2 x 4 extreme states of birank (6, 6). 
For a PPT state p, if \a, b) G kerp then |a*, b) e kerp'", see [30, Lemma 5]. Thus the partial conjugation automor- 
phism E — > S maps Xp onto XpV , and so part (i) of the following lemma holds. 
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Lemma 19 Let p be a PPT state of rank r. Then 
(i) \XpT\ = \Xp\ and I}iTiiXpT = DimXp; 
(a) if p is good and r < M + N — 2, then rankp'" > r. 

Proof. We prove (ii). It follows from the hypothesis that Dim Xp = M + N — 2 — r . Assume that raiikp'" < r. Then 

mmXpT >M + N -2- rank/ >]\I + N-2-r = DimXp, (19) 

which contradicts (i). D 

Finally, let us prove two basic facts about strongly extreme states. 

Lemma 20 Let a be a strongly extreme state. 

(i) If p is a PPT state and TZ(p) C TZ{a), then p (x a. In particular, a strongly extreme state is extreme, 
(ii) Ifiauka > 1 then TZ{a) is a CES. 

Proof, (i) Since p + cr is PPT, we must have p + a oc a. Hence p (x a. 

(ii) Assume that TZ{a) contains a product vector \a,b). Then p = \a,b){a,b\ is a PPT state and TZ{p) C TZ{a). By 
(i) we have p oc a, which contradicts the hypothesis that ranka > 1. Hence 7?.(a) must be a CES. D 

III. GOOD AND BAD STATES 

We have divided the bipartite states into good and bad ones. Good states are of more interest since they share many 
good properties. The main result of this section is the characterization of good separable states, see Theorem [5(11 
We give explicit expression for any good separable state by using the product vectors contained in the range. Some 
preliminary results, like Proposition [55] and Lemma |29[ treat general vector subspaces of "H and will be useful later. 
The proof of Proposition [25] is based on two facts from algebraic geometry for which we could not find a reference. 
Their proofs are given in the appendix. We also show that all pure states are good. 

Definition 21 We say that a state p acting on % ^ Ha ® 'Hb is universally good if it is good and remains good 
whenever our M (E) N system % is embedded in a larger M' (g) N' system. 

To take care of the trivial cases M = 1 or A^ = 1, we observe that in these cases Vab ~ S and so every subspace 
of H is good, and every state on H is good. 

Let us now show that all pure states are universally good. 

Proposition 22 (AI, N > 1) Every pure state is good and, consequently, it is universally good. 

Proof. Let p = |*)(^| be any pure state. We may assume that M,N > 1. Since rankp = 1, K :— kcr p is a 
hyperplane of H. After applying an ILO, we may assume that |^) = X]i;=o I**)' "^here r < min(A/, N) is the Schmidt 
rank of I*). For |a:) = X^i Ci|«)A and \y) = J^j Vj\J)b, behave \x,y) G AT if and only if (*|a;, y) = 0, i.e., Y.l=o ^iVi =0. 
Hence, Xp is an irreducible hypersurface in E except when r = 1 in which case it has two irreducible components: 
^0 = and 770 = 0. Since |00) ^ K, we see that |0) (8) Hb % K- Consequently, K and E intersect transversely at the 
point represented by |01) and our claim is proved if r > 1. If r = 1 the above argument shows that the transversality 
condition is satisfied by the component rjQ = 0. The other component can be dealt with in the same manner. D 

Thus the difference M — rankp^ (and N — rank pb) may be arbitrarily large for good states p. On the other hand, 
we will now show that good PPTES must have full local ranks (i.e., rankp^i = M and rankps = A^). To do this we 
need a preliminary fact. 

Lemma 23 {AI,N > 1) Let p be a good state of rank r > rankp^i. Then rankp^i = M and, consequently, p is not 
universally good: it becomes bad when our AI ® N system is embedded in any larger system AI' ® N' with AT' > M . 

Proof. The first assertion is trivial when AI = 1. Let M > 1. Assume that rankp^i < AI. Since H := TZ{pa)^®'Hb Q 
kcr p is nonzero, we have Xp ^%. As p is good, it follows that r := rank p < AI + N ~2 and Dim Xp = M + N — 2 — r. 
Since Xp D iJ n E and Dim 7^ nE = M + A^— 2 — rank p a, we have rank p a > r, which contradicts the hypothesis. 
Thus rank Pa = AI and the first assertion is proved. 

The second assertion follows from the first. D 

Thus, a product state p = pA® Pb of rank bigger than one is not universally good. 

We now exhibit a link between goodness and distillability properties of entangled bipartite states. 
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Theorem 24 // a good entangled state p is not distillable (e.g., if it is PPT), then it must have full local ranks (i.e., 
p must he an M x N state). 

Proof. Since p is not distillable, we have rankp > rankp^^ by Theorem [5] If p is PPT, Proposition [TU] imphes that 
rankp ^ rankp^. By [7|, Theorem 10], this is also true when p is NPT. Thus rankp > rankp^ and Lemma E51 implies 
that Pa has full rank. Similarly, pB has full rank. D 

Proposition 25 Let H be a vector subspace ofH of dimension d containing exactly m, < m < oo, product vectors. 

(i) Then ?n < 5 and d < {M - 1){N - 1) + 1. 

(ii) If m = 5 then d — {M — \-){N — 1) + 1, H is spanned by product vectors and no proper subspace V ®W of H 
contains H . 

(Hi) Ifd< [M - l)(iV - 1) then m<5. 

Proof. It follows from Proposition |6] that d < [M — 1){N — 1) + 1. By Proposition [58l there exists a vector subspace 
H' D H oi dimension (A/ — 1)(-/V — 1) + 1 such that H' contains only finitely many, say m', product vectors. By the 
Bezout's theorem, we have m' < S. Since m < m' , we also have m < 6. Thus (i) is proved. 

li m = S then also m' = 6 and Theorem [59l implies that H' = H, i.e., d = (M — 1){N — 1) + 1, and that H is 
spanned by product vectors. Thus (ii) is proved. The assertion (iii) follows from (i) and (ii). D 

This proposition will be used in the proofs of Theorems 1321 and I34[ which are our main results regarding Conjectures 
[Hand El 

Let us make a comment about the case m = S. In that case H has a basis consisting of product vectors, say ja^, bi), 
i = 1, . . . ,d. li V [W] is the subspace of Ha [H-b] spanned by the \ai) [\bi)], then each ja^, bi) G V ^ W. It follows 
that V = Ha and W = Hb- Thus, we have the following corollary. 

Corollary 26 Let p be a good M x A^ state of rank M + N — 2. Then kerp is spanned by product vectors and \Xp\ = S. 
If {\ai,bi)} is any basis o/kerp consisting of product vectors, then the \ai) spanH-A o,nd the \bi) spanH-B- 

The hypothesis that p is good is essential as the following example shows. 

Example 27 (M = TV = 3) Consider the 3x3 separable state p — J2i=o N*)(**l + Wib){a,b\ of rank four, where 
\a) = |1)a + \2)a and \b} = |1)b + |2)b. One can check that a product vector \x,y) belongs to kerp if and only if the 
vectors |a;) = X^i'C'iN) ^^"^ 1^) ^ X); '?«!*) satisfy the equations 

Co?7o == Cl*?! = £.2V2 = Cl??2 + 6??! = 0. (20) 

Hence such \x, y) belongs to one of the subspaces |0) ® |0)^ or |0)^ ® |0). Since these subspaces are contained in kcrp, 
p is bad. As kerp has dimension five, it is not spanned by product vectors. We mention that pF = p in this example. 

D 

The projective variety Xp of the separable state p in this example has only two irreducible components, the Segre 
varieties of the subspaces |0) (g) |0)-'- and 10)-"- (g) |0). 

We can extend this observation to any separable state p of rank r. We can write p as a sum of pure product states 

ra 

p = ^ |ai,6i)(ai,&j|, vn>T. (21) 

i=\ 

For any subsets P,Q Q I :~ {1, . . . , m] we set 

Vp = {\aj),^p}^<Z'HA, WQ = {\bk)keQ}^QnB. (22) 

For simplicity, let us denote by Sp.g the Segre variety of the tensor product Vp ® Wq. (If Vp = or Wq — then 
^P,Q = 0-) It is obvious that if P C P' C / and Q<ZQ' <Z I, then J:p,,Q, C Ep^g. 

Theorem 28 Let p be a separable state given by Eq. h21\) . Then any irreducible component of Xp is one of the Segre 
varieties ^p,q, where (P, Q) runs through all partitions of the index set I = {1, . . . , 771} . 

Proof. Our first claim is that if / = P U Q, then Vp (E) Wq C ker p and so 'Spg C Xp. For any i £ I we have i £ P 
or i £ Q, say i E P. By definition of Vp, \ai) is orthogonal to Vp, and so \ai,bi) is orthogonal to Vp (E) Wq. As the 
\ai,bi) span TZ{p), our first claim follows. 

Our second claim is that for any product vector \a, b) S kerp there exists a partition (P, Q) of / such that \a, b) € 
Vp ® Wq. To prove this claim, let P \Q] to be the set of indexes j [k] such that {a\aj) = [{b\bk) = 0]. Since 
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{a\ai){b\bi) ~ (a, b\ai, hi) = for each i S /, wc have P U Q = /. By replacing Q with Q \ P, we obtain a partition of 
/ and our second claim follows. 

Hence, the variety Xp is the union of the Segre subvarieties 'Sp^Q where (P, Q) runs through all partitions of /. The 
assertion of the theorem follows because there are only finitely many partitions (P, Q) of / and each Segre variety 
Sp^Q is irreducible. D 

We need the following lemma, where we use the concept of "general position" (see Definition |8|) . 

Lemma 29 Let V Q % be a subspace spanned by the product vectors ja^, bi) , i = 1, 2, . . . , i, in general position. If 
L < AI + N — 2 then the \ai,bi) are linearly independent and any product vector in V is a scalar multiple of some 
\ai,bt). 

Proof. We may assume that M < N. The proof is by induction on L. Both assertions are true if P = 1. Now let 
L > I. By the induction hypothesis, the vectors |oi,6i), I < i < L, are linearly independent and \aL,bL) is not their 
linear combination. Thus the vectors \ai,bi), 1 < J < P, are linearly independent. It remains to prove the second 
assertion. 

Suppose there exists a product vector \a,b) € V which is not a scalar multiple of any \ai,bi). We have \a,b) = 
'^^£,i\ai,bi), £,i £ C. The induction hypothesis implies that all ^i ^ 0. Assume that L = N. Since the |ai,6i) are in 
general position, the vectors |5i), . . . , |6Ar) are linearly independent. As |a, b) is a product vector, it follows that each 
of the vectors |ai), . . . , \aM) must be a scalar multiple of \a). Thus we have a contradiction, and we conclude that 
L>N. 

Since {|6i), . . . , |6jv)} is a basis of H^, we have 

JV 

l^») - I^^ul^j), 'fe-eC, iV<t<P; (23) 

N , L . 

I«'^) = EUjI"j)+ E e.^»j|a.>j®|5,). (24) 

j"=l ^ i=N+l ' 

As ^i, . . . ,£_N are nonzero, Eq. (|M|) imphes that the vectors |ai), . . . , la^) belong to the subspace spanned by the \ai) 
with N < i < L and \a) . Since the dimension of this subspace is at most P — iV + 1 < M —1 and M < N, we conclude 
that |ai), . . . , {qm) are linearly dependent. This contradicts our hypothesis, and proves that the second assertion is 
also valid. D 

We can now characterize the good separable states. 

Theorem 30 (M, A^ > 1) Let p be a separable state of rank r. 

(i) If r < M + N — 2 then p is good if and only if p = X]i=i l'2J7^i)(' 
I = 1, . . . , r, are in general position. 

(ii) If r > M + N ^ 2 then p is good if and only if p = X]i=i l^^ii bi){ai, bi 
index set I = {1, . . . ,m}, either the \aj) , j € P, span "Ha or the \b]^) , k € Q 

(Hi) If p is good then so is p^ . 

Proof, (i) Necessity. Let p be given by Eq. (PT|) where the \ai, bi) are pairwise non-parallel. We may assume that the 
jfli, bi), i = 1, . . . , r span TZ{p). Assume that these r product vectors are not in general position, say |ai), . . . , |a„) are 
linearly dependent. Set P = {1, . . . , n} and Q = {n+1, . . . , r}. Define the subspaces Vp and Wq as in Eq. (P^ . We 
have Dim Vp> M -n+1, Dim Wq >n + N-r and Vp ® Wq C ker p. Hence Dim Xp > Dim Sp^g > M + N -r-2, 
which contradicts the hypothesis that p is good. Thus, the product vectors \ai, bi), i < r, must be in general position. 
Now Lemma [29l implies that m ~ r. 

Sufficiency. We may assume that M, N > I. By Theorem [551 every irreducible component of Xp is the Segre 
variety 'Sp^Q for some partition {P,Q) of {!,..., r}. We may assume that \P\ < M and \Q\ < N since otherwise 
'^P,Q = 0- Note that then the 'E^p^q have dimension M + A^ — 2 — r, and so Dim Xp = M + A^ — 2 — r. It remains to 
verify the transversality condition. We choose \a) € Vp and \b) £ Wq such that {ak\a) j^ ioi k £ Q and {bj\b) ^ 
for j G P. We have to show that ker p + Sa.b = 'H . For this it suffices to show that ker p D Sa,b C Vp ^ \b) + \a) (^ Wq . 
Let If/)) = \a, y) + \x, b) G ker p. Then pj'i/)) = 0, which gives the equations {bi\b){ai\x) + {ai\a) {bi\y) ~ for i ~1, . . . ,r. 
Since {bi\b) = for i S Q and {ai\a) = for i S P, we get the equations {aj\x) = for j G P and {bk\y) = for A; e Q. 
Thus IV') £Vp ® \b) + \a) (E) Wq. Hence, the transversality condition is satisfied and so p is good. 

(ii) This follows immediately from Theorem E51 

(iii) When r < M + N — 2, it follows from (i) that p^ = X]I=i Wi, bi){a*, bi\, where the \a*, bi) are in general position. 
By Lemma mi we have rankp^ = r, and (i) shows that p^ is good. 
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lir > M + N -2 then Xp = and, by Lemma [T9l also X^r = 0. Hence, p'^ is good. D 

Although, for separable p, either both p and p^ are good or both bad, they may have different ranks in case (ii). A 

well-known example is the separable two-qubit Werner state p ~ I ® I + ^^ ■ q \ij){ji\. It is good since Xp ~ 0, but 

its birank is (3, 4). 

As a simple corollary, wc show that good separable states in (i) indeed satisfy the degree formula ((T5)) . There are 

i^^ partitions (P, Q) of {1, ... , r} such that \P\ = k. For such partitions (F, Q), the degree of '>^p,q is ( ^f_i^k^)- 

Hence, the sum of the degrees of all irreducible components of Xp is the left hand side of the identity 

^'~^ 'r\ /M + N-2-r\ fM + N-2 



E 



,k \ M-l-k J V M-1 

k=r-N+l 



(25) 
' / \ -"-' ^ ^ / 

It is easy to verify this identity, and so Eq. (fTH]) is satisfied. 
We can now characterize the universally good PPT states. 

Theorem 31 A PPT state p is universally good if and only if p = '^^ \ai , bi){ai , bi\ where the \ai) and the \hi) are 
linearly independent. 

Proof. Let Tq = rankp^, r^, = rankp^ smd r = rank p. 

Necessity. Suppose p is universally good. By Lemma E51 wc have r < min(ra,rh). Since p is PPT, Theorem [^ shows 

that r > max(ra,rh). Hence, we have ra = ri, = r and the assertion follows from Proposition [TOl 

Sufficiency. When r = 1, the claim follows from Proposition [22l When r > 1, Theorem [30] (ii) applies. D 

So far, pure entangled states are the only known NPT states, with rankp < min(rankpy!i,rankpB), which are 

universally good. Constructing more examples of such states is an interesting problem. 

IV. M X N PPT STATES OF RANK M + N -2 

This section is split into two subsections. In the first subsection we prove the basic property of M x A^ PPT states 
p of rank M + N — 2, namely that if Xp is a finite set then \Xp\ ~ S. See Theorem [32l below for a stronger version of 
this result. In the second subsection we prove that part (iii) of Conjecture [2] and Conjecture [5] are valid in the good 
case. 

A. Product vectors in the kernel 

Motivated by Conjecture [2l we shall prove a general theorem about arbitrary M x N PPT states. The proof is an 
extension of the proof of [8|, Theorem 20]. We recall that the Segre variety E = T,m-i,n-i and the number 5 were 
defined in Section [H see formula (|S]). Note that if the kernel of a state p contains a 2-dimensional subspace V (X) W, 
then the variety Xp contains a projective line and so DimATp > 1. 

Theorem 32 If p is an M x N PPT state of rank r such that kerp contains no 2-dimensional subspace V ®W, then 
either r^M + N-2 and \Xp\ ^S or r > M + N - 2 and \Xp\ < S. 

Proof. If K = kerp is a CES, then r > M + N — 2 and the assertion of the theorem holds. Thus we may assume 
that K contains a product vector. We choose an arbitrary product vector in K. By changing the o.n. bases of Ha 
and Hb, we may assume that the chosen product vector is |00). By using Eq. (|9]), we may assume that p ^ C^'C, 
where C = [Co Ci ■ ■ ■ C^z-i] and the Ci are r x N matrices. Since |00) G K, the first column of Cq is 0. The 
hypothesis (with DimV = 1 and DimM^ = 2) implies that rank(a|p|a) > A^ — 1 for all nonzero vectors \a) G Ha- As 
(0|yip|0)y!i = CgCo, the block Co must have rank A^ — 1, and so we may assume that 



Co 



In-1 




c. 



Ui * 
Vi * 



< i < M, (26) 



where Mi G C "^ and Vi G C'^ ^^ are column vectors. 

Observe that the first entry of the matrix p is 0. Since p^ > 0, the first row of p^ must be 0. We deduce that 
Ui = ior i > 0. The hypothesis (this time with Dim V = 2 and Dim W = 1) implies that the first columns of the Ci, 
< i < M, must be linearly independent. In particular, we must have r — {N — 1) > A/ — 1, i.e., r > AI + N — 2. 
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Let {ci : 1 < i < M} be the standard basis of C^ ^^. By using an ILO on system A, we may assume that Vi = e^ 
for < i < M. Thus we have 



a 



* 

e, * 



, 0<i<M. 



(27) 



The range of p is the subspace of dimension r spanned by the vectors {tpi), i — 1, . . . , r, given by the columns of 
C^ . Each of these columns can be split into N pieces of height M and the pieces arranged in natural order to form 
an M X N matrix. By using this matrix notation, we have 



\i^N+i-i) 



[0/71 

Bj 


, J = 


" " 


Si Bi\r+i^i 


"0 ■ 


BN+i-i 



,...,iV-l; 
i = 1,...,M-1; 
j = M, ...,r-iV + l, 



(28) 
(29) 
(30) 



where {/,} is the standard basis of C^ ^ and the Bk = [b'^A arc (r — iV + 1) x [N — 1) matrices. 

Let K be the projective space associated to K. We introduce the homogeneous coordinates ^y for the projective 
space Vab associated to 1-L: If |'0) = Si=o X]i=o '^iiV^) tben the homogeneous coordinates of the corresponding 
point IV') G Vab are ^^ = Uij. 

We claim that DimX^ = 0, i.e., Xp is a finite set. To prove this claim, we shall use the affine chart defined by 
Coo 7^ which contains the chosen point P — |00). We introduce the affine coordinates Xij, {i,j) ^ (0, 0), in this affine 
chart by setting Xij = Ci^/Coo- Thus P is the origin, i.e., all of its affine coordinates Xij = 0. Since kerp = TZ{p)^ , the 
subspace K is the zero set of the ideal Ji generated by the r linear polynomials on the left hand side of the equations: 



Xok 


M~1N-1 

7 = 1 1 = 1 


A/-1 7V-1 
1 \ ^ \ ^ tuN+k-1 

i = 1 1 = 1 


M- 


lN-1 



,iV-l; 



)*Xi. 



,M- 



j=i j=i 
The piece of S contained in our affine chart consists of all M x N matrices 



(31) 
(32) 
(33) 



1 Xoi Xq2 

xio xii a;i2 
a;2o a;2i a;22 



(34) 



of rank one. It is the zero set of the ideal J2 generated by the {M — 1){N — 1) quadratic polynomials Xij — XioXoj, 
1 < i < M, I < j < N. By substituting Xij = XioXoj {i,j > 0) into Eqs. (|3HI32[) . we obtain a system of i\/ + A^ — 2 
equations in M + A — 2 variables to which we can apply Theorem (1.16) of Mumford ^3- By that theorem, the 
singleton set {P} is an irreducible component of the affine variety defined by the M + A — 2 equations mentioned 
above. This remains true if wc enlarge this set of equations with those in p3p because all of them vanish at the origin. 
We conclude that {P} is also an irreducible component of Xp. Since the point P was chosen arbitrarily in Xp, our 
claim is proved. 

Ifr>M + A — 2 then the fact that Xp is a finite set and Proposition [55] (iii) imply that ker p contains at most 
S — 1 product vectors. It remains to consider the case r = M + A^ — 2. Note that now the set of equations (|33p is 
empty. 

Next we claim that the intersection multiplicity of K and S at the point P = |00) is 1. The computation of this 
multiplicity is carried out in the local ring, say R, at the point P. This local ring consists of all rational functions 
f/g such that g does not vanish at the origin, i.e., / and g arc polynomials (with complex coefficients) in the affine 
coordinates Xij and g has nonzero constant term. By expanding these rational functions in the Taylor series at the 
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origin, one can view i? as a subring of the power series ring C[[a;y]] in the MN — 1 afhne coordinates Xij. We denote 
by m the maximal ideal of R generated by the Xij . 

The quotient space m/m^ is a vector space of dimension MN — 1 with the images of the Xij as its basis. It is now 
easy to see that the images of the generators of Ji and J2 also span the space m/m^. Hence, by Nakayama's Lemma 
(see [ni, P- 225]) we have Ji + J2 = m. Consequently, R/{Ji + J2) = C and so our claim is proved. 

Recall that we chose in the beginning an arbitrary product vector in kerp and by changing the coordinates we 
were able to assume that this product vector is |00). Since the intersection multiplicity is invariant under coordinate 
changes, this means that we have shown that the intersection multiplicity is 1 at each point of Xp. By the Bczout's 
theorem the sum of the multiplicities at all intersection points is S, and since all of the multiplicities are equal to 1 
we conclude that \Xp\ = S. This concludes the proof. D 

By Theorem [5^ an M x A^ PPT state p of rank M + N—2 is good if and only if \Xp\ < 00. The analogous assertion 
for NPT states is false. For counter-examples see the proof of [Sl, Theorem 10]. 

By Proposition [T51 we have fj^ ' "' 



Corollary 33 We have £ 



MN 

M.N _ r 
MN-l — * 



Proof. Assume that there exists p <E £]^.j'j^_i and let s = rankp'". Obviously, we must have MN > 6. Since p^ is 
extreme and £2 = £3 = 0, we must have s > 3. By Proposition [18] we have s^ < M^N^ + 1 - (MN - 1)^ = 2MN. 
If M = TV = 3, the only possibility is s = 4. Then Theorem [TT] gives a contradiction. Thus, the case AI — N = 3 is 
ruled out. In the remaining cases we have 2MN < (M + N — 2)^ and so s < M + A^ — 2. It follows from Theorem [5^ 
that \Xpr\ > S. By Lemma [TOl we have \Xp\ > S. Since S > I and Dimkerp = 1, we have a contradiction. D 

Thus if £^'^ ^ then r < MN — 2. This upper bound is sharp in the sense that £m'i\l—2 ™^y ^'e nonempty. Indeed 
there is a family of 3 x 3 edge states p of birank (5, 7) depending on a real parameter 9 [3l[- By using the extremality 
criterion, one can show that the state p is extreme when cos 6* = 9/14. 

Assuming that part (ii) of Conjecture [2] is valid. Proposition [18] gives a stronger (at least for large M, N) upper 
bound r^ < M'^N'^ + 1 — (A/ + iV — 2)^. Without this conjecture, this stronger bound is valid for M < 4. 

B. Good states 

Next we prove that part (iii) of Conjecture [2] and Conjecture [5] hold for good states. 

Theorem 34 (Af, iV > 2) Let p be a good M x A^ PPT state of rank M + N -2. 
(i) Then p is irreducible. 

(ii) p^ is also a good M x N PPT state of rank M + N -2. 
(iii) If p is extreme, then p and p^ are strongly extreme. 

(iv) If pi is an Mi x Ni state (acting on Ji) of rank ri > A'^i and TZ{pi) C TZ{p), then Ni — N. 
(v) If p is entangled and £^^'^ ~ for l<r<M + N~'2, then p is extreme. 

Proof, (i) Suppose p is reducible, say p = pi (Bb P2- Let Vi — TZ{{pi)A) and Wi = 'Ii-{{pi)R), i = 1,2. By Lemma [T5l 
Pi is an Mi x Ni PPT state of rank r^ where Mi = Dim Vi and Ni = Dim W^. By using [3, Proposition 15], we may 
assume that Wi _L W2. Let the state pj be the restriction of pi to the subspace Vi^Wi. Since Vi (g) Wi is orthogonal to 
V2(8) W25 we have kerp^ C kerp, and so kerpj contains only finitely many product vectors. Then Proposition [6] implies 
that Mi+Ni-2< n. Since Ni + N2 = N and ri +r2 ^ M + N ~ 2, it follows that Mi+M2< M + 2< 2M. Thus 
we may assume that say Af 1 < AI — 1 . Since V-^ (E) W\ C ker p, we must have Dim Vf*- (g) W\ = 1 , i.e. , Af 1 = Af — 1 and 
A'^i = 1. Since ri < AfiA^i = Af — 1, Theorem [H] implies that ri = Af — 1 and so r2 = iV — 1 = A'^2- By Proposition 
1101 p2 is a sum of iV — 1 pure product states ja^, bi), i ~ 1, . . . ,N — 1. Since A'^i = 1, there exists a nonzero vector 
\b) £ W^ which is orthogonal to all |5,;) with i < A^— 1. Then |ajv_i)^ \b) C kerp which contradicts the hypothesis 
of the theorem. Hence, the assertion (i) is proved. 

(ii) By Eq. (|25p . p^ is an Af x A^ state. By Theorem [5^ kerp contains exactly 6 product vectors. By Lemma [T^ 
ker(p^) also contains exactly 5 product vectors. By Proposition [25l p^ has rank Af + A^ — 2. 

(iii) In view of (ii), it suffices to prove this assertion for p only. Let cr be a PPT state such that TZ{a) = Tl{p). By 
(ii), all three states p^ , a^ and p^ + a^ have rank Af + A^ — 2, and so they must have the same range. By Proposition 
[T71 a en p. Thus p is strongly extreme. 

(iv) The assertion is true if pi oc p. Hence, we shall assume that this is not the case. Without any loss of generality, 
we may assume that p = pi + P2 where p2 is an Af2 x A^2 state of rank r2 . 
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Assume that A^i < N. By using Eq. ([9|), wc can write the matrix of p as p 
and the matrices Ci, of size (ri + r2) x N, are block-triangular 



C''C, where C = [Co Ci • • • Ca/-i] 



C, 



Cm 

C'ii Ci3 



(35) 



with Cio of size ri x iVi. The top ri [bottom r2] rows of C represent pi [^2]- Consequently, the matrix 
[Coo Cio ••• Cj\/_i_o] has rank ri. Let i? be the rank of the matrix [C03 C13 ••• Cm-i,^]. Since C has rank 
M + TV — 2, it is clear that M + N — 2 > ri + R. We can choose a unitary matrix U such that the top r2 — i? rows of 
t^[Co3 Ci3 • • • CM-1,3] are 0. Thus we may assume that 



C, 



Cjo 
Ci 11 

Cil2 






Ci3 



(36) 



where C-g is of size Rx (N - Ni). 

Consider the PPT state a of rank R defined by cr = (C')'^C', where C = [C^g C^g • • • C^.^.^ 3]. Since ct is PPT 
and kerp contains only finitely many product vectors, we have R > ranker^ > A/ — 1. Moreover, if ranker^ — AI — 1 
then we must have A^i = A^ — 1. In that case we have 



iVi = A^ - 1 > il/ + A^ - 2 - i? > ri > A^i. 

which is a contradiction. We conclude that ranker^ = M. 

Since as is a principal submatrix of ps , we have rank as = N — Ni and so 

ranker^ + rankcrij - 2 = 7\/ + (A^ - A^i) - 2 > ri + i? - A^i > i?. 



(37) 



(38) 



Hence by Theorem[32l {TZ{(Ja) <E} TZ{aB))r\kcT a contains infinitely many product vectors. As this subspace is contained 
in kerp, we have again a contradiction. Thus we have proved that A^i = A^. 

(v) Suppose p is not extreme. Then p = X^fci Pi with pairwise non-parallel pi £ E and, say, pi entangled. 
By Proposition IIOI ri := rankpi is bigger than any of the two local ranks of pi. Hence, by (iv), pi must be an 
M X N state. The hypothesis of (v) implies that ri = M -|- A^ — 2 and (iv) shows that pi is strongly extreme. As 
T^{P2) C TZ{p) = TZ{pi), it follows that p2 ex pi which is a contradiction. D 

The assertion (ii) of Theorem [34] may fail if p is bad. In the following example p is a reducible PPTES. For another 
example with p reducible and separable see Example 1401 



Example 35 (M = A^ = 4) Consider the 4x4 reducible state p = 
state of rank five. Such a may have the birank (5, /) where 5 < / < 
so rankp < rankp'" if / 7^ 5. As |0,i) G kerp for i = 1, 2, 3, p is bad. 



I a of rank six, where cr is a 3 x 3 edge 
Thus the birank of p is (6, ^ + 1), and 

D 



The assertion (iii) of Theorem [34] does not hold when rankp > i\/ + A^ — 2. For example the kernel of the 3x3 
edge state of rank five constructed in |10l . Sec. II] has dimension four but it contains only two product vectors. On 
the other hand, its range contains a product vector so it is not strongly extreme. (It is known and easy to check that 
this state is extreme.) 

Wc shall now strengthen the assertion of Theorem [32] in the case r < M + N — 2. 

Theorem 36 Let p be an M x N PPT state of rank r < M + N - 2 and let r' ^ M + N - I - r. Then 
(i) kerp contains subspaces \a) W and V ® \b) of dimension r' . 
(ii) The subspaces in (i) can be chosen so that \a) G V and \b) € W. 

Proof, (i) By symmetry, it suffices to prove only the assertion that kerp contains a subspace V^\b) of dimension r' . 
By Theorem[H]we have r > max(M, N) and so min(M, A^) > 3. We can write p as p = C^C, where C = [Co • • • Cm-i] 
and the Ci are r x N matrices. Since kerp contains a product vector, we may assume that |0, A^ — 1) G kerp. Hence, 
we may assume that the Ci have the form 



Co 



Ir 




c. 



Cjo Cii 

Cj2 C,;3 



i > 0, 



(39) 



where the blocks C^o are R x R. Since p'" > we must have Cn = 0, i > 0. Let m be the dimension of the matrix 



space spanned by the blocks Ci^ and note that m > 1. 
linearly independent and Ci3 = for i > m. 



Wc can now assume that the blocks C,- 



!,■ 



, m, are 
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We use the induction on M + N, and for fixed M and N the induction on r, to prove the above assertion. Let us 
assume that it holds for PPT states of rank less than r. This is vacuously true when r = m.a^x{M,N). Ifr > m + N—1 
then the assertion follows from the observation that {\l) , . . . , \m)}-^ ^ \N — 1) C kerp and M — m > r' . Assume that 
r <m + N — \ and let us apply the induction hypothesis to the PPT state a := {C')'^C' where C" = [C13 • • • Cmz]- 
This state acts on a (M — 1) (g) {N — R) subsystem of our M®N system, and we have rank a < r — R and rank (Ta = rn. 
Since ps > 0, and as is a principal submatrix of pB, it follows that ctb > 0. In particular, rankers = N — R. Thus a 
is an TTix (N — R) PPT state of rank at most r~R. Since ranker < r — R < m+{N— R) — 2, we infer that there exists a 
subspace V (E)\b) C ker a of dimension at least m + N—l — r. (If rank a = m + {N — i?) — 2 wc know this is true without 
using the induction hypothesis.) By applying an ILO on party B of the (M — 1) (8) {N — R) subsystem, we may assume 
that |6) = \N-1). Since the sum y" = T/' + {|l), ..., |m)}-L is direct, we have Dim F" > {m+N-l-r) + {M-m) = r' . 
For any r'-dimensional subspace V of V" , we have V ^ \N — 1) C kerp and the proof is completed. 

(ii) By invoking (i) we can assume that N — R < r' . Then, because \0)a & V" , we can choose V so that \0)a G V. 
Similarly, we can choose an r'-dimensional subspace W contained in the span of the basis vectors \R)b, . . . , |A'^ — 1)b 
such that |A^ — 1)b <= W. It remains to observe that |0) (g) W and V ^ \N — 1) are contained in ker p. D 

The analog of assertion (i) for bad M x N PPT states of rank r = M + N — 2 is not valid. A counter-example is 
the state p in Example [Ml with a = b = c^d = e=l and f = g = 0. On one hand we have \Q)a ^WC kerp where 
W is the span of \2)b and \3)b- On the other hand, by using Eq. (fTTj) . it is not hard to show that kerp contains no 
two-dimensional subspace V (I) \y)B- 

We conclude this section with another property of states whose kernel contains only finitely many product vectors. 

Proposition 37 Let p be an M x N state such that \Xp\ < 00. If rank p^ = M + N — 2 then p is a good PPT state 
ofrankM + N-2. 

Proof. If \x,y) G kerp'", then {x* ,y\p\x* ,y) = {x,y\p^\x,y) =0. As p > 0, we have \x*,y) G ker p. We 
infer that \Xpr\ < 00. Let \ip) be an eigenvector of p^ with eigenvalue X ^ and let H ~ CjV') + kerp'". Since 
DimTJ > (A/ — 1){N — 1) + 1, H contains infinitely many product vectors. Hence, there exists |0) G kerp'" such that 
\ip) + 10) = \a,b) is a product vector. Since p^\(j)) ~ 0, we have (■i/'|p^|^) = {a,b\p^\a,b) = {a* ,b\p\a* ,b) > 0. It follows 
that A > 0. Hence p^ > 0, i.e., p is a PPT state. By Theorem [5^ p^ is good. Thus we can apply Theorem [Ml to p^ 
to complete the proof. D 

V. M X N PPT STATES OF RANK N + 1 

In this section we focus on part (ii) of Conjecture ID The Proposition [351 and Theorems HH and US) describe the 
structure of the M x N PPTES p of rank A^ -I- 1. The main result of this section is Theorem l43l where we show that, 
for M, N > 3 any M x N PPTES p of rank A^ + 1 is reducible. Hence, such states cannot be extreme. From this 
result we deduce that 5*^'^ = if min(A/, A^) = 3,4 and l<r<A/ + A^-2. Theorem HTj will be used in the next 
section for the construction of extreme states. 

The following proposition is an analog of [71, Proposition 18]. Recall that the direct sum of two states was introduced 
in Definition UM 

Proposition 38 Let p be an M x N PPT state and let \a) G T-La be such that rank(a|p|a) — 1. Then p = pi @a P2 
where pi is a pure product state. If p is entangled and rankp = A^ + 1, then p = pi © P2- 

Proof. By using Eq. (JQ)) we have p = C^C, where C = [Co Ci • • • Cm-i] and the Ci are matrices of size R x N, 
R — rankp. By choosing suitable bases we can assume that \a) = \0)a and kcr(a|p|a) ~ |0)^. Consequently, only the 
first column of Cq is nonzero. By replacing C with UC where U is unitary, we may also assume that the first column 
of Co is except for its first entry which is nonzero. By rescaling Co, we may assume that this entry is 1. Since 
p^ > and only the first entry of CqCq is nonzero, we infer that the first row of C^, i > 0, is except possibly its 
first entry. By subtracting suitable multiples of Cq from the Ci, i > 0, we may assume that the first rows of these Ci 
are 0. It is now easy to check that p = |00)(00| ®a P2 where p2 = C C and C is the submatrix of [Ci C2 • • • Cm^i] 
obtained by deleting the first row. The first assertion is proved. 

Now assume that p is entangled and that rankp = A^ + 1. Then rankp2 = A^ and p2 must be entangled by 
Lemma [T51 Clearly, we have rank(p2)_B £ A^- On the other hand, since pB = |0)(0| + (p2)b we have rank(p2)_B > 
rankps — 1 = A^ — 1. Hence, Proposition jTUj implies that rank(p2)_B = A^ — 1. It follows from the first assertion that 
rank(p2)^ = M — 1, and so the second assertion is proved. D 

We start by assuming that the range of a PPT state p contains a product vector in which case it is relatively easy 
to describe the structure of p. 
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Proposition 39 (M, A^ > 2) Let p be an M x N PPT state of rank N + 1 such that TZ{p) contains at least one 
product vector. If p is B- irreducible, then p is a sum of N + 1 pure product states. Otherwise, p = pi ®b 92 where p\ 
is a pure product state. 

Proof. In order to prove the second assertion, let us assume that p = p' (Bb p" ■ Since rankp' + rankp" = iV + 1 
and rankp'g + ranlcp'^ = iV, we may assume that rankp' = rankp^. Hence, we can apply Proposition [10] to p' . As 
the sum in this proposition is necessarily B-direct, the second assertion is proved. 

From now on we assume that p is B-irreducible. By Proposition[551 we have rank(&|p|&) > 2 for all nonzero |fe) e 'Kb- 
Using Eq. (|9|), we have p = 0C where C = [Co Ci • • • Ca/-i] and the Ci are (A^ + 1) x TV matrices. 

Assume that there is an |a) S "Ka such that rank(a|/9|a) = 1. By Proposition [38] p is an A-direct sum of a pure 
product state and an (M — 1) x P state a of rank N . Since p is B-irreducible, we must have P = N. Hence, the 
first assertion holds in this case by Proposition [TU] Thus we may assume that rank(a|p|a) > 2 for all nonzero vectors 
\a) G Ha- In particular, rank Ci > 2 for each i. 

By the hypothesis, we may assume that the first row of C corresponds to the product vector in TZ{p). By 
performing an ILO on system A, we may also assume that the first row of each C,;, i > 0, is 0. The state 
cr := [Ci • • • Cm-i]^Ci ■ ■ ■ Cm-i] is PPT and aB = E»>o C'l^'^- If <^B\b) = for some \b) ^ 0, then a\b) = for 
i > and so |0)'^® |6) C kei p. This contradicts our assumption on the rank of {b\p\b). We conclude that rankers — N. 
Since a- is PPT and ranker < N, Theorem [9] implies that ranker = N and M < N. 

By dropping the first row of Ci, we obtain the N x N matrix C,', i = 0, 1, . . . , M — 1. By applying Proposition [TOl 
and [7], Proposition 6] to the state a, we may assume that the matrices C^', i > 0, are diagonal. Since ranker = N, we 
may also assume that C( = In- By simultaneously permuting the diagonal entries (if necessary) we may assume that 

C, = X^lIl, © • • • © A,fc/i, , i > 0; h + --- + lk^N, (40) 

and that whenever r ^ s there exists an i > 1 such that A^^ ^ ^is- (Note that all Aij. = 1.) Since the Ci are 
linearly independent, each set {Xir : r = 1, . . . , fc}, i > 1, must have at least two elements. In particular, we have 
k > 2. The local transformations that we used to transform the C,', i > 0, to this special form, can be performed on 
the entire matrices C^, i > 0. In order to transform simultaneously the state p, we have to perform the same local 
B-transformations on Co as well as to multiply it by the same unitary matrices on the left hand side. The first rows 
of the Ci, i > 0, are not affected by any of these transformations and will remain 0. 

We partition the matrix Cq = [^ij].f ,=i with An square of order /.j. We claim that A^s = for r 7^ s. To prove this 
claim, recall that there exists an index i > 1 such that A^^ 7^ A^^. We may assume temporarily that A.^^ = 0. (Just 
replace C,; with Ci — A^^Ci.) Then the sth diagonal block of order l^ in CjCi is 0. Since 



CJCo C]C, 



'-'O'-'i ^i^i 



> 0, (41) 



we deduce that the sth block-row of CqC^ must vanish. In particular, A,>^Js = 0. As A^^ 7^ A^^ = 0, our claim is 
proved. 

Hence, we have Cq = -Bi © • • • © -Bfc with Bi = An square of order li. Let Ui be a unitary matrix such that UiBiUj 
is upper triangular and let [/ = [/i © • • • © Uk. Note that the transformation Ci — ?► ([1] © U)CiU'^ leaves the matrices 
Ci, i > 0, unchanged. Thus we may assume that all Bi are upper triangular. The first row of Cq consists of the 
vectors wi, . . . ,Wk of lengths li, . . . ,lk, respectively. Let pi and Vi be the first entries of Wi and Bi, respectively. 

If some Pi is 0, say pi = 0, then by subtracting from Ci, i 7^ 1, a suitable scalar multiple of Ci, we may assume 
that the first columns of these Ci are 0. This contradicts our assumption on the rank of {b\p\b). Hence, all pi 7^ 0. 

We claim that, for any s G {l,...,fc}, the matrix Bg is diagonal. To prove this claim, let us choose an r S 
{1, . ..,k} such that r ^ s. Let us also fix an index i > 1 such that Ai,. 7^ Ai,,. (Recall that such i exists.) Since 
[Co Ci Ci]^[Co Ci Ci] is a PPT state, so is [Cq, Ci]'''[Co, Ci] where Co = Co — I'rCi and Ci ~ Ci — \irCi. Since p,. is 
the only nonzero entry in the (/i -I- • • • + lr~i + l)th column of Co, and the corresponding column of Ci is 0, we may 
assume that pr is the only nonzero entry in the first row of Co. It follows that the state 

[Bs - Vrlu {X^s - Kr)Iu]^[Bs - Vrlu {^^s - KrVu] (42) 

is PPT. Since Ai^ 7^ Ais, the state (|42]) is a 2 x Z^ state of rank Is- Hence it is separable and, by [3, Proposition 6], Bs 
is a normal matrix. Since it is also upper triangular, it must be diagonal. Hence, our claim is proved. 

It follows that p is a sum of A^ + 1 pure product states, which completes the proof of the first assertion. D 



Example 40 [M = A^ = 3) As Proposition 15^1 suggests, a separable M x N state of rank A^ + 1 may fail to be the 

sum of Af -I- 1 pure product states. Indeed, the 3x3 separable state p — 2 X]i=o l")("l + (l^l) + |10))((01| + (10|) h^s 
rank four. As p^ has rank five, p is not a sum of four pure product states. D 
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Example 41 (M = 3,7V = 4) As Proposition l39l suggests, an M x TV PPTES of rank A^ + 1 may be A-irredueible. 
As an example we can take the 3x4 state p ~ |00)(00| ®b f of rank five, where ct is a 3 x 3 PPTES of rank four. 
Suppose p — pi (Ba P2- Then we have rank(pi)yi < 2 and rankpi < 4. Thus both pi and p2 are separable, and so is p. 
We have a contradiction. D 

For any 2x N state p of rank N + l/JZ{p) contains infinitely many product vectors, see Eq. ([5|). The first example 
p of 2 X 4 PPTES was constructed in [4J| and [2l|, Eq. (32)]. This state has rank five and so TZ{p) contains infinitely 
many product vectors. Moreover, we claim that p is irreducible. To prove this claim, assume that p is reducible. Then 
necessarily p = pi (Bb P2i and by Lemma [TSl pi and p2 are PPT. Since their B-local ranks are at most three, they are 
separable. This is a contradiction and the claim is proved. Thus Proposition [5^ does not extend to the case M = 2. 

We can now characterize the reducible M x N PPTES of rank A^ + 1. 

Theorem 42 (M, N > 2) For an M x N PPTES p of rank A^ + 1, the following are equivalent to each other 
(i) p is reducible; 

(ii) TZip) contains at least one product vector; 
(Hi) p — pi Ob P2, where pi is a pure product state. 

Proof, (i) — > (ii) . Assume p ^ p' + p" is an A or B-direct sum. By Theorem [S] we have rank p' > rank pg and 
rankp" > rankp^. Since rankp' + rankp" = rankp = A^ + 1, we have A^ + 1 > rankp^ + rankp'^ > rankps = A^. 
Therefore, say, rankp' = rankp^. Hence p' is separable by Proposition [TUl and (ii) holds. 

(ii) — > (iii) follows from Proposition [39l because p is entangled. 

(iii) — ?► (i) is trivial. D 

Using these results, we now prove the main result of this section. 



Theorem 43 (7\/, N > Z) If p is an M x N PPTES of rank N + 1 then p = pi (Bb P2, where pi is a pure product 



state. Consequently, £^ ' 



Proof. Let p be an M x A^ PPTES of rank A + 1. Suppose that the assertion is false. Then, by Theorem 
l42l p is irreducible and 7?.(p) is a CES. For any \a) £ Ha let r^ be the rank of the linear operator {a\p\a). Since 
Dimkerp = MN — N — 1 > {M — 1)(A — 1) + 1, kcrp contains infinitely many product vectors. If \a,b) G ker p is a 
product vector then (a|p|a) kills the vector |6), and so r^ < A^. Let R be the maximum of Tq taken over all \a) € Ha 
such that ra < N. Thus R < N. Without any loss of generality we may assume that (0|yip|0)^ has rank R. 

We can write p as in Eq. ^. Thus p = C^C where C = [Co • • • Cm-i] and the blocks Ci are (A^ + 1) x A^ 
matrices. By Proposition I38[ we have r^ > 1 for all nonzero vectors \a) € Ha- In particular, rankCj > 2 for each i. 
Consequently, we may assume that 

where the C^o are Rx R matrices. Since p^ > 0, all Cn ~ 0. 

The state a = C^C, where C = [C13 • • • Cm -1,3], is a PPT state of rank < A^ - i? + 1 which acts on a 
{M — 1) (g) (A^ — R) subsystem of our M (E) N system. Since ps > and ctb is its principal submatrix, we have 
rankers = N — R. By using Theorem [9l we deduce that the rank of a must be either A — i?orA^ — i? + l. Assume 
that this rank is N — R. Then, by Proposition (TUl cr is a sum of A — i? pure product states. Consequently, we may 
assume that the blocks Cis are diagonal matrices (with the zero last row). Moreover, we can assume that the first 
entry of Cis is 1 for i = 1 and for i > 1. Since p^ > 0, the first row of Ci2, i > I, must be 0. Thus the nonzero 
entries of the {R + l)st row of C occur only inside the block Ci. This means that Tl{p) contains a product vector, 
which gives us a contradiction. 

We conclude that a must have rank A — i? + 1, and so m := ranker^ is in the range 1 < m < M. Hence, we may 
assume that C,3 = for i > m. Consequently, the matrices C^a, 1 < i < m are linearly independent. Moreover, by 
using the definition of R, we know that any nontrivial linear combination of these m matrices must have full rank, 
A-i?. 

Assume now that m > 2. Wc can consider the state a as acting on the Hilbert space TZ{(Ja) <E) TZ((Jb) of dimension 
m{N — R). Then its kernel has the dimension {m — 1)(A^ — R) — 1 which is bigger than (m — 1)(N — i? — 1). Therefore 
this kernel contains a product vector. Equivalently (sec Eq. (jlip ). there exist scalars ^i, i ~ 1, . . . ,m, not all 0, such 
that the matrix X]i=i d^^is has rank less than in. Thus wc have a contradiction. 

Consequently, we must have m = 2. Since any nontrivial linear combination of C13 and C23 has rank N — R, 
the matrix [C13 C23] must have rank A^ — i? + 1. For i > 2 we have Ci3 ~ and since p^ > 0, it follows that 
^i2^i3 = '^a'^^'i = 0. Hence, we have Ci2 = for z > 2. 
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The state r := C"^C", where C" = [Ir C30 • • • Cm-i,o], is a PPT state of rank R. Note that rankr^ <M -2 
and rankrg = R. By Proposition 1101 we can assume that the matrices C^o, J > 2, are diagonal. By simuhaneously 
permuting their diagonal entries (if necessary) we may assume that 



Cio — Xiili^ 



i>2; h + --- + lk=R, 



(44) 



and that whenever r ^ s there exists an i such that A^j. 7^ Ai^. Since the blocks Cij = when i > 2 and j 7^ and 
rankp^ = M > 4, we must have fc > 1. 

As in the proof of Proposition 1391 we can show that the matrices Cio and C20 are direct sums 



Ci 



E\ ' 



£^fc, C2o = Fi®---©Ffe, 



where Ei and i^i are square blocks of size Z^, and we may assume the Ei are lower triangular. 
Let us write 



Cii — 



Ci21 
Ci22 



i > 0; C 



i3 



Ci'i2 



1,2; 



(45) 



(46) 



where Ci22 and 6*^32 arc row-vectors. By multiplying C on the left hand side by a unitary matrix //^ © [/, we may 
assume that C132 = 0. Since C13 has rank N — R, the block C131 is an invcrtible matrix. Consequently, we may 
assume that C121 = 0. We split the row-vector C122 into k pieces wi, . . . ,Wk of lengths h, . . . , Ik, respectively. To 
summarize, the matrices Cj, j > 0, have the form: 



Ci = 



El 



[wi, 



Ek 



,Wk 



C'lai 




C2 



Fi 



Fk 



C221 
C222 



(^231 
£"232 



c, 



Xjllh 



^Jkhk 



J>2. 



Since TZif) is a CES, each li > 1 and at least one Wi 7^ 0. As we can simultaneously permute the first k diagonal 
blocks of the matrices Cj, we may assume that wi 7^ 0. Let wi = (oi, . . . , a„, 0, . . . , 0) where a„ 7^ and let us 
partition 



El 



Eio 
£'12 -E13 



(47) 



where Eio is of size n x n. 

li n < li then the state [Iii~n £'i3]^[^ii-?i ^13] is PPT and so the matrix £'13 must be normal. Since E13 is also 
lower triangular, it must be a diagonal matrix. By using this fact and the observation that the state [Co Ci]^[Co Ci] 
is PPT, one can easily show that E12 = 0. We conclude that except for a„ and the last entry of £^10 all other entries 
of the nth column of Ci arc 0. This is trivally true also in the case n = li. By subtracting from Ci a scalar multiple 
of Co, we may assume that the last entry of £'10 is 0. Now a„ is the only nonzero entry in the nth column of Ci. 

We can choose an index i > 2 such that Aii 7^ Xik- By replacing temporarily Ci with Cj — AiiCo, the nth column of 
Ci becomes 0. It follows easily that the state [Ek, {Xik — Xii)Ii^]^[Ek, {Xik — Xii)Ii^] is a PPT state of rank Ik- Since 
its B-local rank is also Ik, the matrix Ek must be normal. As it is also lower triangular, it must be a diagonal matrix. 
We can further assume that 



Ek — fJ-lIni 



' ^J'sIn 



Fk — G„ 



G. 



ni H ^ris^lk. 



(48) 



with each Cj upper triangular of order Uj. Then the _Rth row of C shows that TZ{p) contains a product vector. 
This contradicts Theorem |3H and so the proof is completed. 
As a consequence, we obtain a link between the good and extreme states. 



D 



Proposition 44 {N > M ^ 3, 4) Let p be a good M x N PPT state of rank M + N ■ 
(i) If p is entangled then it is strongly extreme, 
(ii) If TZ{p) contains a product vector, then p is separable. 



2. 



Proof, (i) follows from Theorem |43] and parts (iii) and (v) of Theorem [34l 

(ii) If M = 3, it follows from Theorem |M] (i) that a good p is irreducible. Then p is separable by Proposition [5U1 
Now let M = 4, and assume that p is entangled. Since p is good, part (iii) of Theorem [M] shows that p is not 

extreme and so we have p = pi + P2 with pi a PPTES. It follows from part (iv) of the same theorem that pi is a 



21 

4 X N state. For the same reason and Theorems l42l and l43l we have rankpi = TV + 2. By Theorem l34l (iii), p2 « pi 
and p is extreme. This is a contradiction, and so we conclude that p must be separable. D 

When M = N ^ 3 the hypothesis that p is good can be removed, see Theorem [TT] (i). 

The following theorem, which extends parts (i) and (ii) of Theorem [TT] to M (E) N systems, follows easily from 
Theorems m and m 

Theorem 45 (M, iV > 2) Let p be an M x N PPT state of rank N + 1. Then p = pi®B ■ ■ ■ ®b Pk®B o, where pi 
are pure product states, k>0, and a is B-irreducible. If p is entangled, then rank cr^ = 2 or 3. 

For M = 3 see Example [551 

The next result shows that certain states whose range is contained in the range of an irreducible M x N PPTES 
of rank iV + 1 are also M x N PPTES of rank iV + 1. 

Theorem 46 (M, N > 2) Let p be an irreducible M x N PPTES of rank N + 1. 

(i) Any state pi with TZ{pi) C TZ{p) and rankpi > rank(pi)B is an M x N state of rank A'^ + 1. 
(ii) Any PPT state pi with TZ{pi) C 7^(p) is an irreducible M x N PPTES of rank N + 1. 

Proof, (i) Without any loss of generality, we may assume that P2 '■= P — Pi > 0. By Theorem [^ Ti-{p) is a CES, 
and so both pi and p2 must be entangled. Let Ri ~ rankp^ and r^ = rank(pi)B, 1 = 1,2. By the hypothesis we have 
Ri > ri. 

Assume that 7'i < N. By using Eq. ([9]), we may assume that p ~ C'^C, where C = [Co Ci • • • Cm-i] and 



a 



Cio Cii 

^2 



(49) 



are matrices of size {R1+R2) x N, the blocks Cio arc of size nx (N — ri), n < R2, and the matrix [Cqq Ciq ■ ■ ■ Cm-i,o] 
has rank n. The bottom i?i [top R2] rows of C represent pi [^2]- Since rankp = A^ + 1, we can choose a unitary 
matrix U such that the bottom Ri+ R2~ N —1 rows of C/[Co2 C12 ■ ■ ■ CM-1,2] are 0. Then the last Ri+ R2 — N —1 
rows of (/„ © U)C are 0, and by dropping them, we may assume that in Eq. ([^ the Ci are of size (iV + 1) x A^ and, 
as before, the blocks C^p have size n x {N — ri ) . Since 



Qc, 






(50) 



-it 



it follows immediately that the state g :— [CjQCjo]i j^q is PPT and that ctb = J^i^Io^io has rank N — ri. By 
Theorem [3J we have N + 1 — Ri>n = rank a > rank as = N — ri. As i?i > ri , we must have i?i = ri + 1 and 
ranka = N — ri. By Proposition [TUl a is separable and is the sum of A^ — ri pure product states. Consequently, as 
mentioned in Sect. [Til we may assume that the blocks Cm are diagonal matrices. We may also assume that the first 
entry of Cq is not 0. By subtracting a scalar multiple of Cq from the Ci, i > 0, we may assume that the first column 
of Ci is 0. Then Proposition 1381 implies that p is reducible, which is a contradiction. 

Thus we must have ri ~ N, and so i?i = A^ + 1. Since TZ{pi) — TZ{p), Lemma [T^ implies that rank(pi)^ = 
rankp^i = M. Thus (i) holds. 

(ii) By Theorem [42l TZ{p) is a CES. Hence, pi is a PPTES. Theorem [9] and Proposition [10] imply that rankpi > 
rank(pi)s. By part (i), pi is an M x N state of rank A^ + 1. Finally, Theorem [^ implies that pi is irreducible. D 

Theorem 47 Any irreducible 3 x N PPTES of birank (A^ + 1, A^ + 1) is extreme. 

Proof. Suppose there exists a counter-example, say p. Since p is irreducible, p^ is also irreducible by Lemma 1161 
Since p is not extreme, p = pi + P2 where pi and p2 are non-parallel PPT states. By Theorem I46[ pi and p2 are 
M X N PPTES of rank N + 1. Consequently, pi, p2 and p have the same range, and the same is true for p^, p\ and 
p^ . Consider the Hermitian matrix a{t) — p2 ~ tpi depending on the real parameter t. Both a{t) and cr{t)^ are 
positive semidefinite for i < and indefinite for t = t^ := Tr(p2)/Tr(pi). Hence, there exists a unique ii G (0,io) 
such that both matrices a{t) and cy{t)^ are positive semidefinite and have rank A^ -I- 1 for < i < ti, while at least 
one of them has rank < A^ for t = ti. Since p = (1 + ti)pi + cr(ti) and p'" = (1 + ti)p\ + a{ti)^ , Theorem IT51 gives a 
contradiction. D 
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VI. EXAMPLES OF M X N PPT STATES OF RANK M + N -2 



If p is an M X N PPT state of rank M + N — 2, then according to Theorem [32l there are two possibihties: p is 
good in which case kerp contains exactly S product vectors or p is bad in which case we know that kerp contains 
a 2-dimensional subspace V (g) W. Both cases occur even when p is a PPTES, and we will construct a variety of 
examples. They are discussed in subsections A and B, respectively. It follows immediately from Theorem |34] that the 
states in the good case, namely Examples H51 \5U\ and [5T1 are strongly extreme. 



A. Good case: finitely many product vectors in the kernel 



Since we assume that M, N > 2, the smallest case is M = iV = 3. Let M ^ N = 3 and let p be a 3 x 3 PPTES of 
rank four. It is well-known that kerp contains exactly six product vectors. Hence, p is a good state by Proposition [T] 

Assuming that M < TV, the next case is Af = 3, TV = 4. The state p of Example [48] is extracted from the family 
GenTiles2 of UPB constructed in [12[. In this example, there are exactly ten product vectors in kerp (which are 
not in general position). Next in Example [50l we shall construct a 3 x 4 extreme PPTES of rank five, whose kernel 
contains also exactly ten product vectors. However, these product vectors are in general position. This is the only 
known example of this kind. At the end of this subsection, in Example 1511 we shall construct a 3 x A'^ extreme state 
of rank A^ + 1 whose kernel contains exactly N{N + l)/2 product vectors. 



Example 48 (M = 

(identified with H): 



3, A = 4) Consider the 7-dimensional subspace K of the space of complex 3x4 matrices 



^I+Ct $4+^7 -Cs+Ct -U+^7 

-a + Cr 6+6 e5 + e7 -6+6 

6 + 6 -6 + 6 6 + 6 -6 + 6 



E^'^- 



(51) 



j=l 



Ws = 


= 15(-l^i +W3 + W5 + We) - 5W4 + 31^7, 


Wg = 


= 15(M^i -W2 + W4 + We) - 5W5 + 31^7, 


^10 = 


= 15(1^2 ~W3 + W4 + W5) - 51^6 + 3W^7, 



The Wi form an orthogonal (non-normalized) basis of K and each of them has rank one. Each of the matrices 

(52) 
(53) 
(54) 

also has rank one. The orthogonal projector, p, onto K^ is a 3 x 4 PPT state of rank five. It is entangled because K^ 

is a CES. It is not hard to verify that kerp = K contains only 10 matrices of rank one, namely the Wi, i — 1, . . . , 10. 

Note that the 10 product vectors in kerp are not in general position. Indeed, if we write Wi = \ai) (g) \bi) for each 

i, then the \ai) with i ~ 1,2,3 are linearly dependent (and the same is true for the \bj) with j = 2, 3, 4, 5). D 

We would like to construct examples of PPTES, p, of rank M + N — 2 such that kerp contains exactly 5 product 
vectors, and moreover these product vectors are in general position. An example will be given later (see Example 
[50)1 . Unfortunately, the method of using UPB to produce such p works only when M = N = 3. This follows from the 
following simple lemma. 

Lemma 49 // a UPB consists of (M — 1){N — 1) + 1 product vectors in general position, then M = N ~ 3. 

Proof. Let {\a„ b,) : i = 1, . . . , (A/ - 1)(A - 1) + 1} be a UPB. Since there are no UPB when Af = 2 or A == 2, we 
have M, A > 3. Assume the joi, bi) are in general position. Let p [q] be the number of indexes i such that \ai) + \ai) 
[\bi) + \bi)]. Our assumption implies that p < M — 1 and q < N — 1. Since \ai, bi) + \ai, bi) for i > 1, we have 



(A/- 1)(A- 
Thus (A/ - 2) (A - 2) < 1 and so M = N = 3. 



I) < p + q < M + N - 2. 



(55) 
D 



Example 50 (Af = 3, A = 4) We shall construct a good real 3x4 extreme PPTES p of birank (5, 5) such that TZ{p) 
is a CES and the 10 product vectors belonging to kerp are in general position. 

We write p as in Eq. © where we set A^ = 3, A = 4, i? = 5 and define the blocks Ci by 



Cn = 



10 
10 
10 





Ci = 



1 2 
10 
2 10 
10 
0-11 



Co = 



10 
0-1 10 
1-10 
-3-1 11 
1 



(56) 
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One can veriiy by direct computation that there are exactly 10 product vectors in kerp, and that they are in general 
position. Moreover, TZ{p) is a CES and p is entangled. Since CqCi, CqC2 and CJC2 are real symmetric matrices, we 
have p^ = p. Hence p is PPT and rankp'" = 5. By Theorem H^ p is irreducible, and by Theorem ITTl it is extreme. D 

Let |a,, bi), i = 1, ... ,10, be the product vectors in this example. According to Lemma H^ there is no ILO A(E) B 
such that some seven of the ten product vectors A (g) B\ai, bi) (after normalization) form an UPB. As TZ{p) is a CES 
and the \ai,bi) span kerp, we can say that kerp is spanned by a general UPB according to the following definition. 
A general UPB is a set of linearly independent product vectors {ip} := {|V'i) ■ i ^ I, . ■ . ,k} C Ti such that {V'}"'" is a 
CES ^. 

Example 51 {N > M = 3) We shall construct a family of good real 3 x iV extreme states p of birank {N + 1, iV + 1) 
depending on TV — 3 parameters. By Theorem [34j these states are strongly extreme. 

We write p as in Eq. (|9]) where we set Af = 3, i? = A^ + 1 and define the R x N blocks Co = In-i ® and 



Ci = 



iN-3){B^-lN-3) e b 

e^ 

b^ 10 

10 

0-11 



C2 = 



B - In-3 
-110 

1-10 

e^-b^B -111 
1 



(57) 



where e is the all-one column vector, b column vector with components &i, . . . , b^^^, and B the diagonal matrix with 
diagonal entries bi, . . . , ^Af-s- We assume that the bi are real, 6f 7^ 1, and that the 6| are pairwise distinct. 
We claim that TZ{p) is a CES. To prove this claim, it suffices to show that the matrix 



eCo 

eci 
CC2 



(58) 



We omit the straightforward and tedious verification. 



cannot have rank one for any row vector ^ G C . 

It follows from this claim that p is entangled. Since CqCi, CqC2 and C\C2 are real symmetric matrices, we have 
p^ — p. Hence p is a PPTES of birank {N + 1, A^ + 1). This state is irreducible by Theorem |35J and extreme by 
Theorem|47l For A^ = 4, 5, 6 and several choices of the parameters bi, P. SoUid [4l| has verified computationally that 
the 5 product vectors in kerp are in general position. Whether this is true in general, remains an open question. D 



Theorem 52 All 3 x N PPT states p constructed in Example \51\ are good. 
Proof. 



Since p has rank M + N — 2 (= A^ + 1), it suffices to prove that Xp is a finite set. 
Assume that \Xp\ = 00. By Theorem l32| there is a 2-dimcnsional subspace V (E)W C kerp. Since p is irreducible. 
Proposition [35] implies that we must have DimF = 1 and Dim W^ = 2. Let 6|0) + Ci|l) + 6|2) G T^ be a nonzero 
vector. Then the matrix S = £,oCo + £,iCi + 6C2 has rank less than A^ — 1. Obviously, at most one ^i is 0. Suppose 
that £,1 = 0. Then the (A^ — 3) x 3 submatrix in the upper right corner of S is 0, the 4x3 submatrix below it has rank 
3, and the (A^ — 3) x (A^ — 3) submatrix in the upper left corner of S has rank > A^ — 4, and we have a contradiction. 
Hence, ^ 7^ and we can assume that ^1 = 1. Thus we have 



- (oIn-3 + {N - 


-3){B^-In-3)+UB- 


- IN-3) e 


b 







e^ 


6-6 


6 







b^ 


6 


1 + 6-6 







6(e^-b^i?) 


-6 


1 + 6 


6 


. 








-1 


1 + 6 



(59) 



Suppose that ^2 = 0. Then the 2 x (A^ — 2) submatrix in the lower left corner of 5 is and the 2x2 submatrix in 
the lower right corner has rank 2. Since the 6| are pairwise distinct, the (A^ — 3) x (A^ — 2) submatrix in the upper 
left corner of S has rank A^ — 3, and we have a contradiction. Hence, ^2 7^ 0. 

Suppose that ^2 = —1- Then rankS ~ 2 + r, where r is the rank of the (A^ — 1) x (A^ — 2) submatrix in the upper 
left corner of S. It is easy to show that r > A^ — 3, and so we have again a contradiction. Hence, ^2 7^ — 1- 

At most two of the first TV — 3 diagonal entries di := {N — 3)(6f — 1) + 6 + (bi — 1)6j i = 1, ■ . . , A^ — 3, of S may 
be 0. Suppose that exactly one of the di is 0, say di = 0. Then, by using the fact that ^2 7^ —1, we see that the 
(A^ — 1) X (A^ — 1) submatrix of S obtained by removing the rows A^ — 1 and A^ and column A^ — 1 is invcrtiblc, and 
we have a contradiction. Suppose that exactly two of the di are 0, say di = ^2 = 0. Then the (A^ — 1) x (A^ — 1) 
submatrix in the upper left corner of S is invcrtiblc, and we have a contradiction. We conclude that all di are nonzero. 
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For i G {N — 2, N—1, N}, let S[i] denote the square submatrix of S of order N — 2 obtained by deleting the last two 
columns and keeping only the ith row from the last four rows. Sinee S[Af — 2]©[l+^2] is a (N—l) x (TV— 1) submatrix of 
S and ^2 7^ —1, our assumption implies that det E![Af — 2] = 0. Similarly, one can show that det E![Af— 1] = det '^[N] = 0. 
Hence we have 



«o-& = Ez> & = Ez. i-E^- (") 



By multiplying these equations by ^q — ^2, C2, -^ — 3 respectively and adding them up, we obtain that (f — ^2)^+^2 = 0- 
Hence ^0 or ^2 is not real. Let us denote by ^q, ^2, d[ the imaginary parts of ^0, £.2, di, respectively. From the definition 
of the di we have d'^ = Co + {bi — i)C2- From Eq. (pO)) we have 

By multiplying the first of these equations by ^g ^ C2 ^^^ ^^^ second by ^2 ^^^ adding them, we obtain that 

ieo-i'2r + {Q' = -T.i^- (62) 

As the left hand side is positive, we have a contradiction. Hence, our assumption is false and so p is good. D 



B. Bad case: infinitely many product vectors in the kernel 

The examples in this subsection will be all bad, i.e. the kernel of the state will contain infinitely many product 
vectors. The Examples [54l [55l and [56l cover all possible local ranks {M,N), except M = N ~ 3 which is an exception 
(see [3, Theorem 22]). The first two examples are easily shown to be extreme. Moreover, we prove that all states in 
Example [56] are extreme (see Theorem [57]) and thereby we confirm part (i) of Conjecture [21 

Since UPBs are used extensively in quantum information, we first consider the PPTESo associated to an arbitrary 
UPB of the family GenTiles2. Suppose that A^>M>3and7V>3. Then by 0, Theorem 6] the following 
A'lN — 2M + 1 o.n. product vectors form a UPB: 



\S,):^—{\j)-\j + l modM))0|j), (63) 



1 
< j < M - 1; (64) 

, /A/-3 N-3 •. 

\L,k):=\j)®y==(J2''''\' + -^ + ^ modM)+ ^ u;^'\^ + 2)l (65) 

oj-.^e^T^, 0<j<M-l, l</c<7V-3; (66) 

i^)-7^EEN)«b-)- (67) 

Lemma 53 Let p he the PPTES of rank 2M — 1 associated with this UPB, i.e., 

A/-1 A/-lAf-3 

P = Imn - E l^^)(^^l -T.T. \L,k){L,,\ ~ \F){F\. (68) 

j=0 ]=0 fc=l 

Then rankp^ = AI and, if N > AI , rankps = AI + 1. 

Proof. By a direct tedious computation, which we omit, we find that pA = Z/2AI, where Z is the circulant matrix 
with the first row [4M -2,M-2,-2,-2,...,-2,Af-2]. Hence det Z = ll^f{Q, where the product is taken over 
all A/th roots of unity, C, and /(t) is the polynomial 

f{t) = 4A/ - 2 + {AI - 2)t - 2t^ -2t^ 2t^'-^ + {AI - 2)t*=^"^ 

= A/(4 + t + t^'-^) -2{l + t + t^ + ■■■ + t^'-^). (69) 
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1 but C 7^ 1, all of these numbers are nonzero, and so 



Since /(I) = UI and /(C) = i\f (4 + C + C"^) when C*^ 
rankp^ = AI. 

Now assume that N > M . By another straightforward tedious computation, we find that 



Pb 



N{N -2) 
where [/ is a circulant matrix of order M with first row 



U X 
X^ Y 



1 



N{N -2) 



W, 



[{M + N - b)N + 2, (Af - 4)iV + 2, (A/ - 5)7V + 2, . . . , (A/ - 5)7V + 2, (7\f - 4)iV + 2], 



(70) 



(71) 



and X and Y are matrices all of whose entries are equal to {M — 3)N + 2 and {M — 1)A^ + 2, respectively. Since the 
last N — M rows of W are all equal to each other, it is clear that rankp^ < A/ + 1. 

It remains to show that the matrix V of order Af + 1, obtained by deleting the last A^ — Af — 1 rows and columns 
of W, is nonsingular. By subtracting A := {{M — 3)N + 2)/{{M — l)N + 2) times the last column of V from all other 
columns, the problem reduces to proving that the matrix U' :— (A/ — 1 + 2/N){U — A J) is nonsingular, where J is 
all-ones matrix. The matrix U' is also circulant with first row 



[iV((A/ - l)iV - 2), (Af - 5)N + 2, -AN, -4N, ..., -AN, {M - 5)N + 2]. 



(72) 



We can now prove that t/' is nonsingular by using the same argument as for Z. D 

The state p defined by Eq. (|68p is F-invariant and, for A^ > 4, contains infinitely many product vectors in its kernel. 
Both assertions are immediate from the definition of the product vectors Sj, Ljk and F. Apparently all these states 
p are extreme; we have verifed it in several cases by using the Extremality Criterion (see Proposition [T7)) . It follows 
easily from the above proof that 



dctpA = 2 Y[ f 2 + cos — J 



(73) 



Example 54 {M = 3,N = 4) We shall construct a real 7-parameter family of 3 x 4 extreme PPTES p of birank 
(5, 5) such that Tl{p) is a CES and kerp contains infinitely many product vectors. 

The states p in this family are given by Eq. © with Af = 3, N = A and R = 5. The blocks Ci are given by 



Co 



10 0- 




"0 


0- 




"0 a 


10 







-be/ a 




a / 





, c,= 





1 


, C^2- 


& 










1 




6d c 










b 




e a 1 d 



(74) 



10 0" 







1 


a 








1 o] 





a 


-be/a 
/ 


7 



0' 




10 


1 


b 





0' 




1 


1 


fed c 














o" 





b 








e 


9 


1 


d 



where a, 6, c, d, e, /, g are real parameters which are all nonzero except possibly / and g. 

Since |0, 2), |0,3) € kerp, it is obvious that p is bad. If we identify V-a ® 'Hb with the space of 3 x 4 complex 
matrices, then the five rows of C = [Cq Ci C2] are represented by the matrices 



(75) 



It is obvious that these matrices are linearly independent, and so rankp = 5. It is easy to verify that the space 
spanned by these five matrices contains no matrix of rank one. Consequently, TZ{p) is a CES and p is entangled. Since 
CqCi, C0C2 and C2^C2 are real symmetric matrices, we have p^ = p. Hence p is PPT and rankp'" = 5. By Theorem 
W^ p is irreducible, and by Theorem Wf\ it is extreme. D 

We now specialize the values of the parameters in the above example and extend this particular case to obtain 
3 X A^ PPTES p(^) for aU iV > 4. Each state p^^^ is extreme, F-invariant, has rank iV + 1, its range is a CES, and 
its kernel contains infinitely many product vectors. 
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Example 55 {N > M = 3) Let us denote by C, 



(4) 



0,1,2, the matrices (|74p where we set a = 5 



and f = g = 0. For iV > 4 we define the (A^ + 1) x iV matrices C, 



(AT) 



c = rf = e = 1 
0, 1, 2, as foUows: C^'' ' = /Ar_4 C^*^ and 



,{N) 



^W^ 







10 
10 
10 10 
10 1 
10 




















c. 



(TV) 

























1 














1 





1 














1 





1 














1 





10 














1 


10 

















10 

















10 

















10 1 














1 


10 11 



(76) 



Let p(^) = J2i j N)0'l ® Q "Cy ', N >4. It is not hard to verify that p(^) is a 3 x TV state. Indeed, we have 



pT 



TV -2 -1 

-1 2N~4: 2N-7 
2N-7 2N + 1 



>0. 



(77) 



Since Cl^^t^f) 



= S® diag(2, 1, 1) with S>0, and C^^^^C^^^ 



In-3 © diag(0, 0, 0), we also have p^ > 

v^ / is F-invpiripint In nartirnlflr m^ 



The matrices C^ C , i < J, are real and symmetric, and so p^ ' is F-invariant. In particular, p^ ' is a PPT 
state. Since the last two columns of C^^-* are 0, we have |0) ® {^\N - 2) + ri\N - 1)) e kerp(^) for aU ^, 77 e C. 

We claim that p(^) has rank iV + 1 and that its range is a CES. Let C^^) == [C^^^ c[^^ cf\ Each column of 
the 37V X {N + 1) matrix C'^^'^^ represents a vector in %. These vectors span the range of p^^^ We can represent 
these vectors by 3 x A^ matrices VFi, . . . , Wn+i- It is easy to see that these matrices are linearly independent, and so 
p'^^^ has rank A^ + 1. An arbitrary vector in TZ{p^^'>) is represented by a matrix '^^S,iWi, where the ^t are complex 
scalars. It is now easy to verify that this matrix cannot have rank 1, i.e., 7?.(p'-^-') is a CES. 

As in the previous example, it follows that p^^-* is extreme. D 



We now construct a new family of examples of PPTES which extends the one-parameter family p*-^-*, N > A, 
of Example 1551 This new family depends on two discrete parameters M and iV, and M — 3 real parameters Ci, 
i = 3, 4, . . . , A/ - 1. It consists of M x TV PPTES p(^^'^) of rank M + N- 2. Note that p^^.w) ^ p(N), We wiU prove 
that each state p^^^-'^> is F-invariant, its range is a CES, and its kernel contains infinitely many product vectors. By 
using the Extremality Criterion (Proposition [T7]) , we have verified that they are extreme for M + N < 27. We shall 
prove in Theorem [57] below that all of these states are extreme. 



Example 56 (A/ > 3, A^ > 4) We define the (Af + A^ - 2) x A^ matrices 



a 



{M,N) 



c. 



(M.N) 



p 



(N) 



z = 0,l,2; 
, i = 3,4, ...,A/-1; 



(78) 
(79) 



where the Q , i = 0, 1, 2. are given by Eqs. (ffS)) : the (1, 2) entry of P is 1 and all other are 0; the first column of 
Qo has all entries equal to 1 and all other columns are Q; Qi — Q2 — ^ and for i > 2 each Qi has exactly two nonzero 
entries, namely (« — 2, l)th entry is q and {i — 2, 2)th entry is —1. The numbers q, i = 3, 4, . . . , Af — 1 are required 
to be real, nonzero and distinct. 
Let p(^.^) = C'^C where 



C 



C, 



{M,N) ^(M,N) 







cr 



c 



{M,N) 
M-1 



(80) 



It is not hard to verify that p(*'f^^) is an M x N state of rank M + N - 2. The fact that rankp^ ■ '' = A^ follows 
from Example 1551 where we have shown that rankp^ = N. To prove that rankp)^ ' = M, we first compute the 



reduced density matrix 



27 



(M,N) 

Pa 



- M + N- 
-1 



5 


-1 

2A^- 
2N- 


4 

7 




2A^-7 
2A^+1 


C3 
1 
1 


C4 

1 
1 


CAf_i 
1 
1 


C3 
C4 




1 
1 




1 
1 




2 + 4 

1 


1 

2 + cl 


1 
1 


Cm-1 




1 




1 




1 


1 


2 + 4/_i . 



(81) 



Since 



> for each i, it suffices to sliow tliat 



AN) 
Pa 



E Im-3 + Jm-3 



>0, 



(82) 



AN) 



wfiere p^"'' is as in Example I55[ Jm-3 is all-ones matrix, and so is E except that its first column is 0. By using [J, 
Proposition 8.2.3] and the fact that (/a/-3 + Jm-s)^^ = Ihi-i 
is equivalent to 



JM-a/iM — 2), one deduces that the inequality (|82 



N-2 -1 

-1 2iV-5 + 

27V- 8 + 



A/-2 

1 
M-2 



2N -. 
2N- 



M-2 



M-2 



>0. 



(83) 



It suffices to verify the latter inequality for M = +oo only, which is straightforward. Finally, to prove that 
rankp'^^^'^' = M + iV — 2, we have to show that C has full rank. It follows from Example [55] that the first A^ + 1 

3 < i < A/ — 1, wc sec that C 



(ALN) 



rows of C are linearly independent. Then by inspecting the first columns of C, 
indeed has full rank. 

One can easily verify that the matrices C| ' C- ' , i < j, are symmetric. Since they are also real, it follows 

that p(A^.^) is r-invariant, and so pi^'^^) is a PPT state. 

Next we claim that the range of p(*^'^) is a CES. Each column of C^ represents a vector in T-L. These M + N — 2 
vectors span the range of p(*^'^). We can represent these vectors by M x A^ matrices Wi, . . . , Wm+n-2, respectively. 
An arbitrary vector in TZ{p^'^^'^') is represented by a linear combination S = '^^^iWi, where the ^i are complex 
scalars. Now it suffices to verify that S cannot have rank 1. We briefiy indicate the main steps. It follows from 
Example [S5] that the claim holds if ^^ = for i > N + 1. Otherwise we must have ^^ = for 4 < i < A^ — 2. 
Next one can deduce that ^n-i = Cn = £,n+i = 0, and then that also ^1=^2=^3= 0- Thus only the variables 
S,N+2, ■ ■ ■ , S,M+N-2 may be nonzero. However at least M — 4 of them, say S,n+2, ■ ■ ■ ■, S,m+n-3 have to vanish because 
the Ci are distinct. As rankWi > 1 for each i, the last coefficient ^m+n-2 rnust also vanish. 

Since the last two columns of C^^^'^' are 0, we have |0) ® {^\N - 2) + 7;|A^ - 1)) e kerp^*'''^) for aU ^rjeC. Thus 
(M.AT) ig ^^^^ □ 



Theorem 57 For M,N > 2 we have £ 



M,N 
M+N-2 



+ 



part (i) of Conjecture [H is valid. 



Proof. This is well known for M = N = 3. It suffices to prove that the states p — p(^^'^) defined in Example [551 
are extreme when M < N. For Af = 3 this was shown in Example |S51 Hence, we may assume that M > 4. 

For convenience, we set R = M + N — 2 and we switch the two blocks in Eqs. ([78]) and ((79|) . Thus we define the 
Rx N blocks 



a 



a 



" Qi 


[ cr \ 


' Q^ 




P 





, z = 0,l,2; 
i = 3,4, ...,A/-1. 



(84) 
(85) 



The equality p — C'^C remains valid, with C :— [Co C\ 



C. 



M-\\- 
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Let cr be a PPT state such that n{a) = 7^(p) and 7^(c^'^) = 7^(/). Recall that p^ ^ p. By Proposition [171 it 
suffices to show that a must be a scalar multiple of p. Since p and a have the same range, there exists an invertible 
matrix A such that 



a = (AC)'' AC = C^HC, 



where H = [hij] := A'^A > 0. Let us partition a into M^ blocks a — [(7rs]r s=o where ar 
the blockwise row [column] index. Then a^ = [csrlr s=o i^ the blockwise transpose of a. 



(86) 
:= ClHCs. We use r [s] as 



. . , R} into three subsets Ji, J2, J3 defined by inequalities i < M — 2, M — 2 < 



Let us partition the index set {1,2, 
j < R — 2, k > R — 2, respectively. 

The last two columns of Co are 0. Hence, the last two diagonal entries of (Too = CqHCq are 0. Since a^ > 0, the 
last two rows of each block CTso = CIHCq must be 0. By taking s = 1, 2 we see that hij = for i e J2 and j e J3. 

Assume that the index s > 2. Then all but the first two columns of Cg are 0. Hence, all diagonal entries but the 
first two of ass are 0. Consequently, the last TV — 2 rows of the blocks a^s, r = 1,2, must be 0. Equating the last two 
rows of these blocks to 0, we see that hij = for i e Ji and j G J3. If iV > 4 then the equations provided by the 
middle N — 4 rows of the same blocks imply that hij — for i G Ji and j G J2. The same conclusion is valid in the 
case TV = 4 because in that case we have J2 = {M — 1} and the first column of Ci is 0, so the {N + l)th row of a^ 
must be 0. 

Thus H ^ Hi® H2 © i?3, with square matrices Hi, H2, H3 of order Af — 2, TV — 3 and 3, respectively. 

Let Vk, I < k < R, he the M x N matrix whose zth row is the kth row of Ci-i, i = 1,2,..., M. These matrices 
represent vectors in Ji and as such they form a basis of TZ{p). An arbitrary vector in TZ{p) is represented by the linear 
combination S := '^^.S.kVk, where ^^ are complex scalars. Explicitly, 



6 + • • • + 6/-2 

C36 

CM-i£,M-3 



Ca/-2 + £,M £,M-1 + £,M+1 
Ca/-2 + £,M Ca/-1 + ^Af+l 

61-2 - Ci 



Ca/-2 — ?A/-3 

C-R-6 + S.R-i + C-R (r-5 






^R~e 

C-R-7 + Ch-5 
^R-7 + C-R-5 






U-4 U~3 

?i?-5 (r - Cj?,-3 C-R-2 C-R-1 

^C-R-3+Cfl C-R-4 + Ci?-2 +C-R-1 C-R Ci?-l+^fl 





















(87) 



The range of the matrix a^ is spanned by its columns, which we represent by M x A^ matrices. Let Sk be the 
M X N matrix representing the fcth column of cr'". 
We have 



Si 



E^i 














ft- A/ 


-1,A/-1 hM,M-l 




C3i^l(l) 




hM 


-1,A/-1 hM.M-l 




CM-iHi{M- 


-3) 










ft_R-4,A/-l fti?-3,A/-l 

ft_R-4,A/-l ftfl-3,Af-l 

















where Hi{k) is the sum of the entries in the fcth column of Hi and X^^i i^ the sum of all entries of Hi. Since 
Tl{(T^) = TZ{p^), this matrix must have the form (|87p . From the equation 5*1 = S we obtain that ^i = for 
i > A/ — 1, ^1 = ^2 = ■ ■ ■ = £.M-2 as well as that all off-diagonal entries of the first row of H2 are 0, and that 
ftA/-i,A/-i = "^i(l) =Hi{2) = --- = Hi{M - 2). 
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Next wc have 



^2:= 



hM-iM-i 

hM,M hM+l,M 

hM,M hM+l,M 







hR-5,M ^_R-3,M 

hR-5,M /lii-3,M 

































(89) 



From the equation S2 = S we obtain that ^^ = for i 7^ 7\f — 1 . as well as that all off-diagonal entries of the second 
row of H2 are 0, and that hM,M = hM-i.M-i (if N > 4). Similarly, by using the fact that each of the matrices 
53, . . . , Sn-3 must have the form (|87p . we conclude that H2 = Iim-lm-iIn-s- 

From the equation S2N-3 = S we obtain that hii-2,B. = ft-_R-i.ii' = and hftR = hM-i,M-i- From 5*2^-1 = S we 
obtain that hfi-2,R-i = and hR-2.Fi.-2 = ft_R,_R, and from S2N ~ S that hR-iR-i = Hrr. Hence H2 = Hr^rIn-s 
and H3 = hR^Rh. 

From the equation 5'2Af+i = S we first deduce that ^i = for alH 7^ i\/ — 1, _R, and then that all off-diagonal entries 
of the last row of Hi are 0. We also obtain the equations S,m-i = hM-2,M~2, £,r = ftM-i,7\/-i, and ^a/-i + ^r ~ 
2/1A/-1.A/-1 which imply that /im-2,m-2 = ftM-i,M-i- From the matrix equation S^n+i = S we first deduce that 
^i = for i > M~2, and then that all off-diagonal entries of the first rowof i7i are 0, and finally that hi^i = /im-2,m-2- 
From the matrix equation S^n+i = S we first deduce that ^i = for i > AI — 2, and then that all off-diagonal entries 
of the second row of Hi are 0, and finally that /i2,2 = hM-2,M-2- Similarly, by using the equations SrN+i = 2, 
with r = 5, 6, . . . , M — 1, we can deduce that Hi = /ii_i/m-2- Since /ii_i = hM-i,M-i, we have H = HiiIr. Thus 
c = hiip, which completes the proof. D 



VII. 



SOME OPEN PROBLEMS 



The sum of two entangled extreme states is not necessarily an edge state. We shall construct an example. Let pi 
be any state belonging to the family [^, Eq. 108] of 3 x 3 PPTES of rank four depending on four real parameters. We 
set p2 = h® Ppih ® P\ where P is the cyclic permutation matrix with first row [0, 0, 1]. By Theorem [Tl] both pi 
and P2 are extreme. One can easily verify that the PPT state p = pi + P2 is a 3 x 3 state of birank (8, 8). It follows 
from !28!, Theorem 2.3, (ii)] that p is not an edge state. 

Problem 1. Can the sum of two entangled extreme states be separable? 

Every separable state is a sum of pure product states, but such decomposition is not unique in general. (We 
assume that the summands are pairwise non-parallel.) We point out that the good M x N separable states a of rank 
r < M -\- N — 2 have this uniqueness property. Indeed, it follows from Theorem 1301 (ii) that a = X]j=i \'4'i){'4'i\j where 
the IV'i) are product vectors in general position. By Lemma 1291 there are no other product vectors in TZ{a). So the 
above decomposition of a is unique. Every PPT state is a sum of extreme states. 

Problem 2. Which PPTES have unique decomposition as a sum of extreme states? 

Since most quantum-information tasks require pure states, the entanglement distillation (i.e., the task of producing 
pure entangled states) is a central problem in quantum information Q. Mathematically, an entangled state p is 
n-distillable under LOCC if there exists a pure state \-)p) of Schmidt rank two such that {ip\{p^"')^ l-tp) < [Tjl- A 
state p is distillable if it is n-distillable for some positive integer n. Otherwise we say that p is non-distillable. 

It follows easily from this definition that no PPTES is distillable [23]. It is also believed that entanglement 
distillation may fail for some NPT states [ij|- Nevertheless, the PPTES of full rank can be used to activate the 
distiUability of any NPT state [23, ll^l- This means that, for any NPT state paiBi, there exists a PPTES PA2B2 of 
full rank such that the bipartite state paiA2:BiB2 '■= PAiBi ® PA2B2 is 1-distillable. Hence, there exists a pure state 
IV') of Schmidt rank two such that (V'K/OAiBi ® ^^2-82)'"^^'*^ IV') < 0. We can write PA2B2 = X]i=iPi' where pi are 
extreme states. Necessarily fc > 1 because extreme states cannot have full rank [l|. We deduce that for some i we have 
{i>\{pAiBi ® PiY'^'^-^^ IV') < 0- Therefore it suffices to use extreme states as the activators in entanglement distillation. 

It is known that the distillable entanglement is upper bounded by the distillable key [25|- So extreme states can 
activate the distillable key of NPT states. Though any PPTES has zero distilalble entanglement, there are PPTES 
with positive distillable key [25[- We may further ask 

Problem 3. Can an entangled extreme state produce distillable key? 

In connection with Theorem 1521 we raise the following problem. 

Problem 4. Construct good M x N PPTES of rank M + N -2 when N > M > 4. 

We propose one more problem about extreme states. 

Problem 5. If p is a strongly extreme state, is p^ also strongly extreme? 
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VIII. APPENDIX 

Several proofs in the main part of the paper (Proposition 1251 and Theorems 1321 and I34p rely on two important facts 
related to the Bczout's theorem. Our objective here is to state and prove these facts. 

As both proofs make use of the linear projections in projective space, we shall first sketch their definition. Let 

V C C"'*'^ be a vector subspace of dimension tti -f 1 and L C T'" the projective subspace associated to V; its points 
are the one-dimensional subspaces of V. Let us choose n — m linear forms Ik ■ C -^C,k = l,...,n — m such that 

V = Hfc ker/fc. Then the map tt : V^ \L ^ -pn-m-i (jgfijjgj j^y 7r(C.T) = [^i(a;) : . . . : ln-m{x)] is regular, and we refer 
to it as the projection with center L. It can be described geometrically as follows. We first fix a subspace W C C""'"^ 
of dimension n — m such that V f^W = Q. Our projective space T^"'-'"-! will be the subspace of V^ associated to W . 
If a; G C"^ \ V then the vector subspace spanned by V and x. of dimension to + 1, meets W in a one- dimensional 
subspace, say Cy, and we define 7r(Cx) = Cy. 

The proof of the first proposition is due to David McKinnon J3^] . 

Proposition 58 Let X be an irreducible projective subvariety oj V^ , of dimension k, and let L be a linear subspace 
of dimension m (strictly less than n — k) such that LH X is finite. Then there is a linear subspace M , containing L, 
whose intersection with X is again finite, and such that the dimension of M is exactly n — k. 

Proof. Consider the linear projection tt : V" \ L ^ -pn-m-i ^[^i^ center L. The set X'^ ^ X \ L is open in X and 
so it is a quasi-projective variety. Since tt is a regular map, so is its restriction / : AT" — > 75"-™-!. The fibres of / 
are the intersections of X'^ with linear subspaces of dimension to + 1 containing L. Since m < n — k, we deduce that 
n — TO — 1 > A:, so that 7:""-™-! has dimension at least as large as the dimension of X. 

Let Y be the Zariski-closure of the set /(X°). If Y is not equal to t:""-"'-!^ then / is not onto, and so there is 
some linear subspace of dimension to -I- 1, containing L, whose intersection with X is contained in L, and therefore 
finite. If Y is equal to 7?"-™-!^ then there is some nonempty Zariski-opcn subset of Y contained in /(A_£) such that 
the dimension of the fibre over any of its points plus the dimension of Y equals the dimension of X, see [35l Corollary 
(3.15)]. Consequently, all these fibres have dimension zero, which means that there exist linear subspaces of dimension 
TO -|- 1 containing L whose intersection with X is finite. In cither case, if m is strictly less than n — k, we can construct 
a linear subspace of dimension to -I- 1 that contains L and still intersects X in a finite set of points. Continuing in 
this manner, we can construct the desired space M. D 

The question whether the theorem below is valid was posed on MathOverflow by the second author (under additional 
hypothesis that X is smooth). The first proof was given by Mike Roth [3^. Subsequently, together with Mike, we 
found another proof given below. We say that a projective subvariety X of V"' is degenerate (in 7"') if it is contained 
in a hyperplane of V". 
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Theorem 59 Let X C P" he an irreducible complex projective variety embedded in the n-dimensional projective space. 
Let k be the dimension of X and d its degree. Let L C 7^" be a linear subspace of dimension n~ k and Z ~ L D X. 
If X is not contained in any hyperplane ofV^ and Z is finite of cardinality d, then Z spans L. 

Proof. Let M be the linear subspace spanned by Z . Assume that AI ^ L, and let to (< n — fc) be its dimension. 
We use induetion on m to show that X is degenerate (which contradicts our hypothesis). The inductive steps will 
make use of a projection it : P" \ {p} — )■ P""! from a suitably chosen point p G M \ Z. We define the maps 
f : X ^ Y := 7r(X) and g : X — > V"-^^ to be the restrictions of tt. Since L and X intersect transversely at any z £ Z, 
the differential of g at z will be injective. Hence, there will exist an open connected neighborhood W^ C X of z in 
analytic (i.e., ordinary) topology such that f{Wz) = g{Wz) is a complex submanifold of V"^^ of dimension k and / 
induces an isomorphism of Wz and f{Wz) as complex manifolds. 

First, suppose that m = 1, i.e., M is a projective line. Then we can choose for p any point in M \ Z . Let z £ Z 
and observe that the fibre of / over the point j/o = f{z) is Z. 

We claim that y is a cone with vertex yg. Let y be any other point of Y and £ the line in 7^""^ joining yo and y. 
Suppose that F n £ is a finite set, and let P be the 2-plane {p} U 7r~"'^(^). Since each fibre of / is finite, P n X is a 
finite set. As P D ZU f~^{y) and /~^(j/) ^ 0, we have |PnX| > d+1. By Proposition [551 there is a (n - fc)-plane Q 
such that Q ^ P and Q O X is finite. This contradicts the Bczout's theorem because jQ n X| > d. We conclude that 
the set Y nl must be infinite, and so £ C y and our claim is proved. 

We next claim that Y is locally irreducible near j/o in the analytic topology. Suppose on the contrary that Y is 
locally reducible near yo, and let hi,. . . , h^ be local analytic equations near yo cutting out an analytic component V. 
The fact that K is a cone with vertex yo then implies (by observing that the cone remains invariant under scaling) that 
the homogeneous pieces of each hi vanish on V, and hence cut out V. Since the homogeneous pieces are homogeneous 
polynomials, this now implies that Y is reducible in the Zariski topology. Since Y is irreducible this is a contradiction 
and establishes the second claim. 

From the preliminary remarks made above it follows that there exists an open connected neighborhood U C p"-^^ 
of yo in analytic topology such that U CiY is a union of d complex /c-dimensional submanifolds (one for each point 
z G Z) passing through yo. Since the local analytic structure of Y near yo is a union of d submanifolds, the only way 
that Y can be irreducible near yo in the analytic topology is if all the submanifolds are the same, so that Y is smooth 
at yo- This implies that y is a linear space of dimension k. Hence the Zariski closure of f~^(Y) is a linear space of 
dimension fc + f . As this linear space contains X and fc + 1 < n (since 1 = m < n — k), X is degenerate. 

Next, suppose that to, > 1. In this case we choose for p a point in Af\ Z which is not on any line joining two points 
of Z. Observe that, for z £ Z , the fibre of / over /(z) is {z}. Let Wz be chosen as in the beginning of the proof. Since 
the set X' ~ X\ Wz is compact in analytic topology, its image f{X') is also compact. Hence, the set U ^Y\ f{X') 
is open in Y in analytic topology. Note that /(z) g U and that for each y £ U there is a unique x £ Wz such that 
f{x) = y and f~^{y) = {x}. On the other hand there exists a nonempty Zariski open subset V oiY such that for all 
y £ V the fibre f~^{y) consists of exactly d' points, where d' is the degree of /. Since V is dense in Y, not only in 
Zariski but also in analytic topology [3a, Theorem (2.33)], we conclude that t/fl 1^ 7^ 0. Consequently, we have d' = 1 
and the image Y must have degree d in P"^^. 

The image f{L \ {p}) is a linear subspace of P"^^ of dimension (n — 1) — k. Its intersection with Y is the set f{Z) 
of cardinality d. The span of f{Z) is the linear space f{M \ {p}) of dimension to — 1. By the induction hypothesis Y 
is degenerate in P"~^, and so X is degenerate in P". 

This completes the proof that X is degenerate, and we can conclude that our assumption is false, i.e., we must have 
M = L. D 



